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1 Introduction 

(N : 

£> ■ In his mathematical production, Kurt Mahler (1903-1988) introduced entire new subjects. One of 

^sO , them, perhaps chronologically the first one, aimed three fundamental papers [27j [28l [29] and was, 

later in 1977, baptised "Mahler's method" by Loxton and van der Poorten. By this locution we 

mean a general method to prove transcendence and algebraic independence of values of a certain 

• ■ class of functions by means of the following classical scheme of demonstration whose terminology 

^J [ will be explained in the present text ([]]): 

(AP) - Construction of auxiliary polynomials, 

(UP) - Obtaining an upper bound, by means of analytic estimates, 

j^ ■ (NV) - Proving the non-vanishing, by means of zeros estimates, 

h ; 

(LB) - Obtaining a lower bound, by means of arithmetic estimates. 

For example, with Mahler's method, and with the help of the basic theory of heights, it is pos- 
sible to show the transcendence of values at algebraic complex numbers of transcendental analytic 
solutions f(x) € >C[[a;]] (with C a number field embedded in C) of functional equations such as 

f{x d ) = R{x,f{x)), d>\, ReC(X,Y), (1) 

with d integer, see [27] , 



(N 



1 We borrowed this presentation from Masser's article 31, p. 5], whose point of view influenced our point of view. 



In this text, we will also be interested in analogues of these functions over complete, algebraically 
closed fields other than C and for this purpose it will be advantageous to choose right away an 
appropriate terminology. Indeed, in the typical situation we will analyse, there will be a base field 
/C, together with a distinguished absolute value that will be denoted by | • |. Over /C there will be 
other absolute values as well, and a product formula will hold. We will consider the completion of 
K, with respect to • | , its algebraic closure that will be embedded in its completion K with respect 
to an extension of | • | . The algebraic closure of /C alg - , embedded in K, will also be endowed with a 
absolute logarithmic height that will be used to prove transcendence results. Here, an element of K 
is transcendental if it does not belong to A^ alg - . 

If £ is a finite extension of K. in K and / G £[{x]] is a formal series solution of (Q}, we will 
say that / is a Mahler's function over K. If / converges at a € /C alg - \ {0} (for the distinguished 
absolute value), we will say that f(a) G K is a Mahler's value and a is a base point for this value. 
In spite of the generality of this terminology, in this text we will restrict our attention to the base 
fields Q,K = ¥ q (6) and C(t) where C is the completion of an algebraic closure of the completion 
of K for the unique extension of the absolute value defined by \a\ — g dcg e a ; with a G K. 

The interest of the method introduced by Mahler in [57] is that it can be generalised, as it 
was remarked by Mahler himself in [28], to explicitly produce finitely generated sub-fields of C 
of arbitrarily large transcendence degree. This partly explains, after that the theory was long- 
neglected for about forty years, a regain of interest in it, starting from the late seventies, especially 
due to the intensive work of Loxton and van der Poorten, Masser, Nishioka as well as other authors 
we do not mention here but that are quoted, for example, in Nishioka's book [37) . 

In some sense, Mahler's functions and Siegel's ^-functions share similar properties; large tran- 
scendence degree subfields of C can also be explicitly constructed by the so-called Siegel-Shidlowski 
theorem on values of Siegel _E-functions at algebraic numbers (see Lang's account on the theory in 
[26]). However, this method makes fundamental use of the fact that E- functions are entire, with 
finite analytic growth order. This strong assumption is not at all required when it is possible to 
apply Mahler's method, where the functions involved have natural boundaries for analytic contin- 
uation; this is certainly an advantage that this theory has. Unfortunately, no complex "classical 
constant" (period, special value of exponential function at algebraic numbers. . . ) seems to occur 
as a complex Mahler's value, as far as we can see. 

More recently, a variety of results by Becker, Denis [9] [UJ [TBI HU [20] and other authors changed 
the aspect of the theory, especially that of Mahler's functions over fields of positive characteristic. 
It was a fundamental discovery of Denis, that every period of Carlitz's exponential function is a 
Mahler's value, hence providing a new proof of its transcendency. This motivates our choice of 
terminology; we hope the reader will not find it too heavy. At least, it will be useful to compare 
the theory over Q and that over K. 

The aim of this paper is to provide an overview of the theory from its beginning (transcen- 
dence) to its recent development in algebraic independence and its important excursions in positive 
characteristic, where it is in "competition" with more recent, and completely different techniques 
inspired by the theory of Anderson's t-motives (see, for example, the work of Anderson, Brownawell, 
Papanikolas, Chieh-Yu Chang, Jing Yu, other authors [6][T4l[39] and the related bibliographies). 

The presentation of the paper essentially follows, in an expanded form, the instructional talk 
the author gave in the conference "i-motives: Hodge structures, transcendence and other motivic 
aspects", held in Banff, Alberta, (September 27 - October 2, 2009). The author is thankful to 
the organisers of this excellent conference for giving the opportunity to present these topics, and 
thankful to the Banff Centre for the exceptional environment of working it provided. The author 



also wishes to express his gratitude to B. Adamczewski and P. Philippon for discussions and hints 
that helped to improve the presentation of this text, and to P. Bundschuh, H. Kaneko and T. 
Tanaka for a description of the algebraic relations involving the functions L r of Section 14.1.11 they 
provided. 

Here is what the paper contains. In Section [2] we give an account of transcendence theory of 
Mahler's values with Q as a base field; this is part of the classical theory, essentially contained in 
one of the first results by Mahler. In Section [3J we will outline the transcendence theory with, 
as a base field, a function field of positive characteristic (topic which is closer to the themes of 
the conference). Here, the main two features are some applications to the arithmetic of periods 
of Anderson's i-motives and some generalisations of results of the literature (cf. Theorem [8]). In 
Section [4j we first make an overview of known results of algebraic independence over Q of Mahler's 
values, then we describe more recent results in positive characteristic (with the base field K = ¥ q (6)) 
and finally, we mention some quantitative aspects. The main features of this section are elementary 
proofs of two results: one by Papanikolas [35], describing algebraic dependence relations between 
certain special values of Carlitz's logarithms, and another one, by Chieh-Yu Chang and Jing Yu, 
describing all the algebraic dependence relations of values of Carlitz-Goss zeta function at positive 
integers. 

This paper does not contain a complete survey on Mahler's method. For example, Mahler's 
method was also successful in handling several variable functions. To keep the size of this survey 
reasonable, we made the arguable decision of not describing this part of the theory, concentrating 
on the theory in one variable, which seemed closer to the other themes of the conference. 

2 Transcendence theory over the base field Q 

2.1 An example to begin with 

The example that follows gives an idea of the method. We consider the formal series: 

oo oo 

hm(x) = IJ(1 x %n ) = £(-1)^" G Z[[x]] 

ra=0 n=Q 

(«n)n>o being the Thue-Morse sequence (a„ is the reduction modulo 2 of the sum of the digits of 
the binary expansion of n and, needless to say, the subscript TM in /tm stands for "Thue-Morse"). 
The formal series /tm converges in the open unit ball B(0, 1) to an analytic function and satisfies 
the functional equation 

, r 2 n _ /tm(s) (0 . 

Jtm(x ) - — , (2) 

1—x 

(in (fTJ), d = 2 and B = jzrx so that /tm is a Mahler's function. In all the following, we fix an 
embedding in C of the algebraic closure Q alg - of Q. We want to prove: 

Theorem 1 For all a <E Q al9 - with < |a| < 1, frM(o) * s transcendental. 

This is a very particular case of a result of Mahler [27] reproduced as Theorem [2] in the present 
paper. The proof, contained in 12.1.31 uses properties of Weil's logarithmic absolute height reviewed 
in l2.1.2l It will also use the property that /tm is transcendental over C(x), proved below in 12. 1.11 



2.1.1 Transcendence of /tm- 

The transcendence of /tm over C(a;) can be checked in several ways. A first way to proceed 
appeals to Polya-Carlson Theorem (1921), (statement and proof can be found on p. 265 of |48) ) . 
It says that a given formal series <fi 6 Z[[x]] converging with radius of convergence 1, either has 
{z G C, \z\ = 1} as natural boundary for holomorphy, or can be extended to a rational function of 
the form ,■,_„■,„ , with P £ Z[i]. To show that /tm is transcendental, it suffices to prove that /tm 
is not of the form above, which is evident from the functional equation ([2]) , which implies that /tm 
has bounded integral coefficients. Indeed, if rational, /tm should have ultimately periodic sequence 
of the coefficients. However, it is well known (and easy to prove, see [J7J Chapter 5, Proposition 
5.1.2]) that this is not the case for the Thue-Morse sequence. 

Another way to check the transcendence of /tm is that suggested in Nishioka's paper [35] . 
Assuming that /tm is algebraic, the field F = C(x, /tm(^)) is an algebraic extension of C(x) of 
degree, say n, and we want to prove that this degree is 1. It is possible to contradict this property 
observing that the extension F of C(x d ) ramifies at the places and oo only and applying Riemann- 
Hurwitz formula. Hence, /tm is rational and we know already from the lines above how to exclude 
this case. 



2.1.2 A short account on heights. 

Here we closely follow Lang [26, Chapter 3] and Waldschmidt 54, Chapter 3]. Let L be a number 
field. The absolute logarithmic height h(ao : ■ ■ ■ : a n ) of a projective point (ao : • • • '■ ot n ) £ ¥ n (L) 
is the following weighted average of logarithms of absolute values: 

h(a : •■• : a„) = , . }^ <2„logmax{|ao|„,... , |a„| }, 

where v runs over a complete set Ml of non-equivalent places of L, where d v = [L v : Q p ] with 
v\q = p the local degree at the place v (one then writes that v\p) (L v , Q p are completions of L, Q at 
the respective places so that if u|oo, L v = R or L v = C according to whether the place v is real or 
complex), and where ■ |„ denotes, for all v, an element of v chosen in such a way that the following 
product formula holds: 

IJ |a|*- = l, ael x , (3) 

veM L 

where we notice that only finitely many factors of this product are distinct from 1. A common way 
to normalise the | • |„'s is to set |x|„ = x if x E Q, x > 0, and v\oo, and \p\ v = 1/p if v\p. 

This formula implies that h does not depend on the choice of the number field L, so that we 
have a well defined function 

/i:P„(Q alg -)^R>o. 

If n = 1 we also write h(a) = h(l : a). For example, we have h(p/q) = /i((l : p/q)) = 
logmax{|p|, |g|} if p, q are relatively prime and q ^ 0. With the convention h(0) := 0, this defines 
a function 

h : Q al s- -► M> (4) 



satisfying, for a,/3 £ 



Hale. X . 



h(a + j3) < h(a) + h(j3)+ log 2, 

h(a(3) < h(a) + h(/3), 
h(a n ) = \n\h(a), n G Z. 

More generally, if P G Z[Xi, . . . , X n ] and if ai, . . . , a n are in Q alg -, 

h(P(a u . . . , o„)) < log L(P) + ^(deg Xs P)fc(oi), (5) 

where L(P) denotes the length of P, that is, the sum of the absolute values of the coefficients of P. 
Proofs of these properties are easy collecting metric information at every place. More details can 
be found in [MJ Chapter 3]. 

Liouville's inequality, a sort of "fundamental theorem of transcendence" , reads as follows. Let L 
be a number field, v an archimedean place of L, n an integer. For i = 1, . . . , n, let ai be an element 
of L. Further, let P be a polynomial in n variables Xi,. . . ,X n) with coefficients in Z, which does 
not vanish at the point (ai, . . . ,a n ). Assume that P is of degree at most Ni with respect to the 
variable Xi. Then, 

n 

log |P(oi, . . • , Ok > -([£ : Q] - 1) logi(P) - [£ : Q] £ WM«<)- 

i=l 

The proof of this inequality is again a simple application of product formula (J3]): [541 Section 3.5]. 
It implies that for /3 G Q alg -, /3 ^ 0, 

log|/3|>-[L:Q]/i(/3). (6) 

This inequality suffices for most of the arithmetic purposes of this paper (again, see [54] for the 
details of these basic tools). 

2.1.3 Proof of Theorem [Q 

Step (AP). For all N > 0, we choose a polynomial P N £ Q[X, Y] \ {0} of degree < N in both X 
and y, such that the order of vanishing v(N) at x = of the formal series 

P/v(2;) := P N {x, /tm(*)) = c l/ ( A r)a; ,y(Ar) H (c^jv) ^ 0). 

(not identically zero because /tm is transcendental bv l2.1.ip . is > A^ 2 . 

The existence of P/v follows from the existence of a non-trivial solution of a homogeneous linear 
system with iV 2 linear equations defined over Q in (N + l) 2 indeterminatcs. We will not need to 
control the size of the coefficients of Pn and this is quite unusual in transcendence theory. 

Step (NV). Let a be an algebraic number such that < \a\ < 1 and let us suppose by contradiction 
that /tm(q) is also algebraic, so that there exists a number field L containing at once a and /tm(«)- 
Then, by the functional equation @, for all n > 0, 

2" + S _ D ( 2" +1 t _ i 2" + 1 ^ _ D ( 2™ +1 /T M(«) 

(1 - a 2 



F N (a^) = P N (a^\f TM (a^)) = P N ( a 8 "', , J 1M ^ ^ ) G L. 



We know that Fjy(a 2 ) ^ for all n big enough depending on N and a; indeed, /at is not 
identically zero and analytic at 0. 

Step (UB). Writing the expansion of fjy at 

/iv(aO = JZ c m x m = x v{N) c u{N) + ^2 c v(N)+iX l 

m>v(N) \ t>l 

with the leading coefficient c„(jv) which is a non-zero rational integer (whose size we do not control), 
we see that for all e > 0, if n is big enough depending on N, a and e: 

log \F N {a 2 " +1 )\ < log \c v{N) \ + T +l v{N) log |a| + e. 
Step (X5J. At once, by © and ©, 

log| J F A r(a 2 ' l+1 )| > 

> -[L : Q](L(Pjv) + Nh(a? n+1 ) + Nh(f(a)/(1 - a) ■■■ (1 - a 2 "))) 

n 

> -[L: Q}(L(P N ) + N2 n+1 h(a) + JVft(/ TM (a)) + ^/i(l - a 2 ")) 

> -[X : Q](L(P N ) + N2 n+2 h(a) + Nh(f TM (a)) + (n + 1) log 2). 

The four steps allow to conclude: for all n big enough, 

2-"- 1 log \c u(N) | + v{N) log |a| + 2-™- x e > 

> -[I : Q](i(F A r)2-™- 1 +27V/ l (a) +iV2-"- 1 /i(/ T M(a)) + (r» + l)2-"- 1 log2). 

Letting n tend to infinity and using that v(N) > N 2 (recall that log |a| is negative), we find the 
inequality 

7Vlog|a| > -2[L: Q]h(a). 

But the choice of the "auxiliary" polynomial P/v can be done for every N > 0. With 

n > 2[ t, :q y, (7) 

|log|a|| 
we encounter a contradiction. 

2.1.4 A more general result 

For R = N/D E C(X,Y) with N,D relatively prime polynomials in C(X)[Y], we write h Y (R) '.= 
max{deg y N, degy D}. With the arguments above, the reader can be easily prove the following 
theorem originally due to Mahler [2 7) . 

Theorem 2 (Mahler) Let L c C be a number field, R be an element of L(X, Y), d > 1 an integer 
such that hy{R) < d. Let f e L[[x\] be a transcendental formal series such that, in L((x)), 

f(x d ) = R(x,f(x)). 

Let us suppose that f converges for x G C with \x\ < 1. Let a be an element of L such that 
0< \a\ < 1. 

Then, for all n big enough, f(a d ) is transcendental over Q. 



Obviously, for all n big enough, L(f(a d )) alg - = L(f(a d )) alg \ It can happen, under the 
hypotheses of Theorem [2l that /(a) is well defined and algebraic for certain a £ Q alg - \ {0}. For 
example, the formal series 

f(x)=l[(l-2x 2i )£Z[[x]], 

4=0 

converging for x £ C such that \x\ < 1 and satisfying the functional equation 

/C> - ^, (8) 



vanishes at every a such that a 2 = 1/2, i > 0. In particular, / being non-constant and having 



infinitely many zeroes, it is transcendental. By Theorem [21 /(1/4) = lim^^i^ ri_2 is transcen- 



dental. 

Remark 3 Nishioka strengthened Theorem [5] allowing the rational function R satisfying only the 
relaxed condition hy{R) < d 2 (see [37J Theorem 1.5.1] for an even stronger result). The proof, 
more involved than the proof of Theorem [2 follows most of the principles of it, with the following 
notable difference. To achieve the proof, a more careful choice of the polynomials Pn is needed. 
In step (AP) it is again needed to choose a sequence of polynomials (Pjv)jv with Pjy £ Q[X, Y] of 
degree < N in X and Y, such that the function Fn(x) — Pn{x, f(x)) vanishes at x = with order 
of vanishing > c\N 2 for a constant c\ depending on a and /. Since for hy{R) > d the size of the 
coefficients of P/v influences the conclusion, the use of Siegel's Lemma is now needed to accomplish 
this choice |53[ Section 1.3]. To make good use of these refinements we need an improvement of the 
step (NV), since an explicit upper bound like C2iVlog N for the integer k such that F(x d ) = for 
s = 0, . . . , k is required (p). 

2.2 Some further discussions. 

In this subsection we discuss about some variants of Mahler's method and applications to modular 
functions fin l2.2.1|) . We end with 12. 2.^1 where we quote a criterion of transcendence by Corvaia and 
Zannier quite different from Mahler's method, since it can be obtained as a corollary of Schmidt's 
subspace theorem. 

2.2.1 The "stephanese" Theorem 

We refer to [5"0 j for a precise description of the tools concerning elliptic curves and modular forms 
and functions, involved in this subsection. 
Let 

J(q) = 1 + 744 + ^ cd £ (l/q)Z[[q]] 

q i>l 

be the q-expansion of the classical hauptmodul for SL2(Z), converging for q £ C such that < \q\ < 
1. The following theorem was proved in 1996; see [8]: 

Theorem 4 (Barre-Sirieix, Diaz, Gramain and Philibert) For q complex such that < |g| < 
1, one at least of the two complex numbers q,J(q) is transcendental. 



2 This is not difficult to obtain; scc l2.2.l1 bclow for a similar, but more difficult estimate. 



This stephanese theorem (p) furnished a positive answer to Mahler's conjecture on values of the 
modular j-invariant (see [30]). Although we will not say much more about, we mention that a similar 
conjecture was independently formulated by Manin, for p-adic values of J at algebraic a's, as the 
series J also converges in all punctured p-adic unit disks, for every prime p. Manin's conjecture is 
proved in [8] as well. Manin's conjecture is relevant for its connections with the values of p-adic 
L-functions and its consequences on p-adic variants of Birch and Swinnerton Dyer conjecture. 

Mahler's conjecture was motivated by the fact that the function J satisfies the autonomous 
non-linear modular equation $ 2 (>^( ( ?)i J{<1 2 )) — 0, where 

$ 2 (X,Y) = X 3 + Y 3 -X 2 Y 2 + U88XY(X + Y)-162000(X 2 + Y 2 ) + 
40773375XF + 8748000000(X + Y) - 157464000000000. 

Mahler hoped to apply some suitable generalisation of Theorem [5] It is still unclear, at the time 
being, if this intuition is correct; we remark that Theorem [5] does not apply here. 

The proof of Theorem [4] relies on a variant of Mahler's method that we discuss now. We first 
recall from 50J that there exists a collection of modular equations 

$ n (J(q),J(q n ))=0, n>0, 

with explicitly calculable polynomials $ n £ 7h\X, Y] for all n. The stephanese team make use of 
the full collection of polynomials ($ ri )„>o so let us briefly explain how these functional equations 
occur. 

For q complex such that < \q\ < 1, J(q) is the modular invariant of an elliptic curve analytically 
isomorphic to the complex torus C x /q z ; if z £ C is such that 5s (z) > and e 2mz = q, then there 
also is a torus analytic isomorphism C x /g z = C/(Z + zZ). Since the lattice Z + nzl can be 
embedded in the lattice Z + zZ, the natural map C x /g z — > C x /g nZ amounts to a cyclic isogeny 
of the corresponding elliptic curves which, being projective smooth curves, can be endowed with 
Weierstrass models y 2 — Ax 3 — g^x — g% connected by algebraic relations independent on the choice 
of z. At the level of the modular invariants, these algebraic relations for n varying are precisely the 
modular equations, necessarily autonomous, defined over Z as a simple Galois argument shows. 

Assuming that for a given q with < |g| < 1, J(q) is algebraic, means that there exists an 
elliptic curve E analytically isomorphic to the torus C x /g z , which is definable over a number field 
(it has Weierstrass model y 2 — Ax 3 — g2X — gz with 32,53 £ Q alg ). The discussion above, with the 
fact that the modular polynomials $„ are defined over Z, implies that J(q n ) is algebraic as well. 

Arithmetic estimates involved in the (LB) step of the proof of Theorem 0] require a precise 
control, for J(q) algebraic, of the height of J(q n ) and the degree d„ of Q(J(q n ), J(q)) over Q(J(q)). 
the degree d n can be easily computed counting lines in F 2 for p prime dividing n; it thus divides 
the number ip( n ) = n c in(l + Vp) an< ^ is bounded from above by c^n l+<L , for all e > 0. As for 
the height h n — h(J(q n )), we said that the modular polynomial $„ is related to a family of cyclic 
isogenies of degree n connecting two families of elliptic curves. We then have, associated to the 
algebraic modular invariants J(q), J(q n ), two isogenous elliptic curves defined over a number field, 
and the isogeny has degree n. Faltings theorem asserting that the modular heights of two isogenous 
elliptic curves may differ of at most the half of the logarithm of a minimal degree of isogeny gives 
the bound Cs(h(J(q)) + (1/2) log n) for the logarithmic height h{J{q n )) (this implies the delicate 
estimates the authors do in [S]). 



3 Somctimes, this result is called stephanese theorem from the name of the city of Saint-Etienne, where the authors 
of this result currently live. 



With these information in mind, the proof of Theorem 2] proceeds as follows. As in remark 
[3l we use standard estimates of the growth of the absolute values of the (integral) coefficients 
of the g-expansions of the normalised Eisenstein series Ei,Ee of weights 4,6 to apply Siegel's 
Lemma and construct a sequence of auxiliary polynomials (AP) (Pn)n>i in Z[X, Y] \ {0} with 
deg^ P/v,degy Pn < N, such that Fn{x) :— Pn(x,xJ(x)) vanishes with order > N 2 /2 at X = 0. 

The (UB) estimate is then exactly as in the Proof of Theorem [2] All the authors of [8] need 
to achieve their proof is the (NV) step; and it is here that a new idea occurs. They use that the 
coefficients of J are rational integers to deduce a sharp estimate of the biggest integer n such that 
Fn{x) vanishes at q m for all m = 1, . . . ,n — 1. This idea, very simple and appealing to Schwarz 
lemma, does not seem to occur elsewhere in Mahler's theory; it was later generalised by Nesterenko 
in the proof of his famous theorem in [331 134] , implying the algebraic independence of the three 
numbers 7r, 6^^(1/4) and the stephanese theorem (p). We will come back to the latter result in 
Section 0J 

2.2.2 Effects of Schmidt's Subspace Theorem 

We mention the following result in [16J whose authors Corvaja and Zannier deduce from Schmidt's 
Subspace Theorem. 

Theorem 5 (Corvaja and Zannier) Let us consider a formal series f G Q alg ' ((x))\Q alg '[x, x^ 1 ] 
and assume that f converges for x such that < \x\ < 1. Let L C C be a number field and S a 
finite set of places of L containing the archimedean ones. Let A C N be an infinite subset. Assume 
that: 

1. a G L, < \a\ < 1 

2. f(a n ) G L is an S -integer for all n G A. 

Then, 

. h(f(a n )) 

hm mi = oo 

neA n 

This theorem has as an immediate application with A — {d, d 2 , d 3 , . . .}, d > 1 being an integer. 
If / G Q alg [[a;]] is not a polynomial, converges for |x| < 1 and is such that f{x d ) = R(x, f{x)) with 
R G Q alg '(X, Y) with h Y {R) < d, then, /(a d ") is transcendental for a algebraic with < |a| < 1 
and for all n big enough. This implies a result (at least apparently) stronger than Theorem [5] 
indeed, the hypothesis that the coefficients of the series / all lie in a given number field is dropped. 

3 Transcendence theory in positive characteristic 

The reduction modulo 2 in Fj[[x]] of the formal series /tm(x) G Z[[x]] is an algebraic formal series. 
In this section we will see that several interesting transcendental series in positive characteristic are 
analogues of the series satisfying the functional equation flSJ). 

Let q = p e be an integer power of a prime number p with e > 0, let F g be the field with q 
elements. Let us write A = ¥ q [9] and K = ¥ q (8), with 9 an indeterminate over ¥ q , and define an 



4 We take the opportunity to notice that a proof of an analog of the stephanese theorem for the so-called "Drinfcld 
modular invariant" by Ably, Recher and Denis is contained in [l]. 



absolute value | • | on K by \a\ = q dc se a i a being in K, so that \6\ = 9. Let #«, := F g ((l/0)) be 
the completion of K for this absolute value, let K^g- be an algebraic closure of K^, let C be the 
completion of K^ for the unique extension of | • | to K^* ' , and let i4T alE be the algebraic closure 
of -ft" embedded in C. There is a unique degree map deg e : C x — > Q which extends the map 
de g(9 : £T X -> Z. 

Let us consider the power series 

00 

/Dc(^=n( i -^ ? ")' 

which converges for all x s C such that |a;| < 1 and satisfies, just as in (|8]h the functional equation: 

/ Dc (^) = -^M- (9) 

(the subscript De stands for Denis, who first used this series for transcendence purposes). 
For q = 2, we notice that fr>e(x) — J2^=o 9 brl x 2n , where 

(M„>o= 0,1, 1,2, 1,2, 2, 3, 1,2, 2, 3,... 

is the sequence with b n equal to the sum of the digits of the binary expansion of n (and whose 
reduction modulo 2 precisely is Thue- Morse sequence of Section |2~T|) . It is very easy to show that 
/dc is transcendental, because it is plain that ./be has infinitely many zeros O^ 1 ^, 9~ x l q , . . . (just 
as the function occurring at the end of I2.1.4|l . We shall prove: 

Theorem 6 For all a 6 K alg - with < \a\ < I, fDe(a) is transcendental. 

3.1 Proof of Theorem [6] 

The proof of Theorem [6] follows the essential lines of Section 12. 1[ once the necessary tools are 
introduced. 

3.1.1 Transcendence of functions 

Not all the arguments of 12.1.11 work well to show the transcendence of formal series such as /D e ; 
in particular, the so-called Riemann-Hurwitz-Hasse formula does not give much information for 
functional equations such as /be(£ d ) = afi>c(x) + b with the characteristic that divides d. Since 
in general it is hard to detect zeros of Mahler's functions, we report another way to check the 
transcendency of /d c , somewhat making use of "automatic methods", which can also be generalised 
as it does not depend on the location of the zeroes. To simplify the presentation, we assume, in 
the following discussion, that q — 2 but at the same time, we relax certain conditions so that, in all 
this subsection, we denote by d an element of C and by /# the formal series 

00 00 

n=0 n=0 

with F the perfect field U„>oF2(^ 1 / 2 ), converging for x £ C with \x\ < 1. In particular, we have 

f e (x) = he(x l/2 )G¥ 2 [6][[x]}. 
We shall prove: 
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Theorem 7 The formal series f# is algebraic over F(x) if and only if d belongs to ¥ q , embedded 
in C . 

Proof. If § G F s , it is easy to show that f# is algebraic, so let us assume by contradiction that f$ 
is algebraic, with •& that belongs to C\¥ q . 
We have the functional equation: 

(1 - dx)U(x 2 ) = U(x). (10) 

We introduce the operators 

/ = £>** e f((x)) » f [k) = E c * v e F (^))' 

i i 

well defined for all k G Z. Since /(a; 2 ) = / < -~ 1 -'(x) 2 for any / G -F[[^]], we deduce from (fTUj) the 
collection of functional equations 

/^-^(l-tf^H/J-*^), fc > . (n) 

For any / G -F[[^]] there exist two series /o, /i G i^[[a;]], uniquely determined, with the property 
that 

f = fo+xfl 

We define JSj(/) := /j (i = 0, 1). It is plain that, for /,# G -F[[x]], 

Et(f + g) = £,(/) + £,(<?), (» = 0,1), 

£ (/<?) = E (f)E (g) + xE 1 (f)E l (g), 

Ei(fg) = E (f)E 1 (g)+E 1 (f)E (g), 

Eo(f) = f, 

Ei(f 2 ) = 0. 



Therefore, 

By (Ull) we get 



E i (fg) = fE i (g), * = 0, 1. 

and we see that if V is a i^-subvector space of -F[[a;]] containing /# and stable under the action of 
the operators Eq,E\, then V contains the F-subvector space generated by /#, f!f~ , f!f , 

By a criterion for algebraicity of Sharif and Woodcock [491 Theorem 5.3] there is a subvector 
space V as above, with finite dimension, containing f#. The formal series f^ are F-linearly 
dependent and there exists s > such that /&,/# , • ■ • , f# are F-linearly dependent. 

Going back to the explicit cc-expansion of /# , the latter condition is equivalent to the existence 
of c , ... , c s _i G F, not all zero, such that for all n > 0: 

s-l 



$>^ b "=0. 



i=0 
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The sequence b : N U {0} — > N U {0} is known to be surjective, so that the Moore determinant 

det((^')) < 4 ,,< s -i 

vanishes. But this means that 1, i9, i9 2 , . . . , $ s_1 are F2-linearly dependent (Goss, [531 Lemma 1.3.3]), 
or in other words, that d is algebraic over F2; a contradiction which completes the proof that /$ 
and in particular /rj e are transcendental over F(x) (and the fact that the image of b has infinitely 
many elements suffices to achieve the proof). 

3.1.2 Heights under a more general point of view 

A good framework to generalise logarithmic heights to other base fields is that described by Lang 
in [3S1 Chapter 3] and by Artin and Whaples 7 , Axioms 1, 2]. Let /C be any field together with a 
proper set of non-equivalent places Mx- Let us choose, for every place v G Mx an absolute value 
I ■ |t, G v and assume that for all x e /C x , the following product formula holds (cf. [26] p. 23): 

[| |s|„ = l, xeT, (12) 

vGM K 

with the additional property that if a is in /C x , then \a\ v = 1 for all but finitely many v S Mx ■ 
Let us suppose that Mx contains at least one absolute value associated to either a discrete, or an 
archimedean valuation of K,. It is well known that under these circumstances 7 , /C is either a 
number field, or a function field of one variable over a field of constants. 

Given a finite extension C of /C, there is a proper set Mc of absolute values on £, extending 
those of Mx, again satisfying the product formula 

n H"* = L ( i3 ) 

»EMj, 

where, if v is the place of /C such that w \ x =v (one then writes w\v), we have defined d w — [L W ,K V ], 
so that Y, w \vd» = [^ : /C]. 

An analogue of the absolute logarithmic height h is available, by the following definition (see 
[261 Chapter 3]). Let («o : ■ ■ • : ot n ) be a projective point defined over C. Then we define: 



1 

w£Mc 



[C:IC] 



h(a : ••■ : a„) = rr —^ ^ d w logmax.{\a \ Wl - ■ ■ ,\a„\ w }. 



Again, we have a certain collection of properties making this function useful in almost every 
proof of transcendence over function fields. 

First of all, product formula (|13|) implies that h(ao : ■ ■ ■ : a n ) does not depend on the choice of 
the field C and defines a map 

/i:P n (/C als )^M>o. 

We write h(a) := h(l : a). If the absolute values of Mx are all ultrametric, it is easy to prove, 
with the same indications as in !2.1.2[ that for a, f3 e /C alg ' x : 

h(a + l3),h(a/3) < h(a) + h(/3), 

h(a n ) = \n\h{a), neZ. 
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More generally, if P is a polynomial in C[X\, . . . , X n ] and if (a±, . . . , a n ) is a point of C n , we write 
/i(P) for the height of the projective point whose coordinates are 1 and its coefficients. We have: 

n 

h{P{ ai , ..., a n )) < h(P) + J](deg Xi P)h{ai). (14) 

i=l 

Product formula (fTB"]) also provides a Liouville's type inequality. Let [£ : K,] scp . be the separable 
degree of £ over K,. Let us choose a distinguished absolute value | • | of L and (3 G L x . We have: 

log\p\>-[£:K,} sep .h(P)- (15) 

The reason of the presence of the separable degree in ([T5|) is the following. If a G C x is separable 
over K, then log \a\ > —[JC(a) : K]h(a) = — [/C(a) : /C] scp ./i(a). Let /3 be any element of £ x . There 
exists s > minimal with a = j3 p separable and we get p s log |/?| > —\JC(a) : IC]h(a) = — p s [IC((3) : 

IC] sep .h(P)- 

3.1.3 Transcendence of the values of /be 

We now follow Denis and we take K. = K, Mk the set of all the places of K and we choose in 
each of these places an absolute value normalised so that product formula (J12I) holds, with the 
distinguished absolute value | • | chosen so that \a\ = q deg « a for a G K x . 

As we already did in 12.1.31 we choose for all N > 0, a polynomial Pjy G K[X, Y], non-zero, of 
degree < N in both X, Y, such that the order of vanishing v{N) < oo of the function Fjy(x) := 
P/v(x, fi) e (x)) at cc = satisfies ^(iV) > A^ 2 . We know that this is possible by simple linear algebra 
arguments as we did before. 

Let a G A alg be such that < \a\ < 1; as in 12.1.31 the sequence (Pn)n need not to depend on 
it but the choice of N we will do does. 

By the identity principle of analytic functions on C, if e is a positive real number, for n big 
enough depending on N and a, I, e, we have Fm{oA ) ^ and 

1 n + 1 \\ < „(AT\n n + 1 



log \F N {a" )| < v(N)q n+1 log \a\ + log \c„ (N) \ + e, 

where c u i^\ is a non-zero element of K depending on N (it is the leading coefficient of the formal 
series F N ). 

Let us assume by contradiction that 

/ De (a) G K"*, 

let L be a finite extension of A containing a and /be(aO- 

By the variant of Liouville's inequality (|15l) and from the basic facts on the height h explained 
above 

log^AT^ 1 )!^ 

> -[L: K] scp . ( deg e P N + Nh(a^ +1 ) + Nh ( A> ' ' " S 



(1 - Oofl) ■ ■ ■ (1 - 9ai n+ 
Dividing by Nq n+1 and using that v{N) > N 2 we get, for all n big enough, 

iVlog|a| +log|c iy(JV )| +e > 

> -[L: A] scp .(dcg e PatA- 1 ^"- 1 + (1 + (q - g""" 1 )/^ - l))h(a) 
«- n ~ 1 fc(ib.(a)) + (n + l)N- l q- n - l h{0))- 
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Letting n tend to infinity, we obtain the inequality: 

Nlog\a\>-[L:K] sep . ( I -:■ — ^ ) h(o ) 



for all N > 0. Just as in the proof of Theorem [TJ if N is big enough, this is contradictory with the 
assumptions showing that /be (a) is transcendental. 

3.1.4 A first application to periods 

The transcendence of values of /d 6 at algebraic series has interesting applications, especially when 
one looks at what happens with the base point a — 9~ x . Indeed, let 






1) f[{l-9 1 - qi )- 1 (16) 



be a fundamental period of Carlitz's module (it is defined up to multiplication by an element of 



?*). Then, 



so that it is transcendental over K. 

If a — O^ 1 , h(a) = log g so that to show that w is not in K, it suffices to choose N > 4 if q = 2 
and N > 3 if q ^ 2 in the proof above. Let us look, for q ^ 2 given, at a polynomial (depending on 
q) P E A[X, Y] \ {0} with relatively prime coefficients in X of degree < 3 in X and in Y, such that 
P{u, fr> e {u)) vanishes at u = with the biggest possible order v > 9 (which also depends on q). 

It is possible to prove that for all q > 4, 

p = x 3 (r - i) 3 e¥ q [x,Y}. 

This means that to show that /do(^" 1 ) ^ K, it suffices to work with the polynomial Q = Y — 1 j£|). 
Indeed, fr>e(u) — 1 = —0u q + • • • . Therefore, for n big enough, if by contradiction /d c (^ _1 ) G K, 
then log \fBc(cn q ) — 1| > — (1 + q/(q — l))h(a q ) which is contradictory even taking q — 3, but 
not for q = 2, case that we skip. 

If 5 = 3, we get a completely different kind of polynomial P of degree < 3 in each indeterminate: 

P = 2 + 9 2 + 9X 3 + 28 3 X 3 + 26 2 Y + Y 3 + 26»X 3 y 3 . 

It turns out that 

P(uJ Dc (u)) = (e 6 -6 4 )u» + --- 

with j/ = 36 so that the order of vanishing is three times as big as the quantity expected from the 
computations with q > 4: 12 = 3 • 3 + 3. How big can v be? It turns out that this question is impor- 
tant, notably in the search for quantitative measures of transcendence and algebraic independence; 
we will discuss about this problem in Section [4.1l 



5 Other reasons, related to the theory of Carlitz module, allow to show directly that 7r F ? ((0 1 )) for q > 2 

14 



3.2 A second transcendence result 

With essentially the same arguments of Section^ it is possible to deal with a more general situation 
and prove the Theorem below. We first explain the data we will work with. 

Let F be a field and t an indeterminate. We denote by F((t)) the field of Hahn generalised 
series. This is the set of formal series 

ies 

with S a well ordered subset of Q (p), endowed with the standard addition and Cauchy's multipli- 
cation from which it is plain that every non-zero formal series is invertible. 
We have a field F g ((i))-automorphism 

r : C«i» -► C((t)) 

defined by 

a = V^ Cjt* h>t« = V^ eft*. 

Assume that, with the notations of 13.1.21 K. — C(t), with t an independent indeterminate. Let 
| • | be an absolute value associated to the i-adic valuation and K, the completion of K, for this 
absolute value. Let K be the completion of an algebraic closure of K. for the extension of | • |, so 
that we have an embedding of /C alg - in K. We have an embedding i : IK — > C((t)) (see Kedlaya, [2~il 
Theorem 1]); there exists a rational number c > 1 such that if a is in K and t(a) = X^ies c *^' then 
|a| = c~' t0 , where Iq = min(5 f ). We identify K with its image by t. It can be proved that tK C K, 
r/C al s- C /C al s- and tKcK. 

The definition of r implies immediately that, for all a£l, 

|ra| = |a|. (17) 

We choose M^ a complete set of non-equivalent absolute values of K. such that the product 
formula p^|) holds. On P n (/C alg ), we have the absolute logarithmic height whose main properties 
have been described in 13.1.21 

There is a useful expression for the height h(a) of a non-zero element a in /C alg - of degree D. If 
P = aoX d + a\X d ~ l + • • • + a,d-\X + ad is a polynomial in C[t] [X] with relatively prime coefficients 
such that P(a) = 0, we have: 



— I log [ao I + Y^ logmax{l,|o-(a)|} j , 



h(a) = — [ log [ao| -r > , logmaxjl, \a(a)\} | (18) 

where the sum runs over all the /C-embeddings of /C alg ' in K. The proof of this formula follows the 
same ideas as that of [HI Lemma 3.10]. 

Let a be in /C alg \ From ([17]) and <(THJ) , it follows that: 

ft(ra) = h(a). (19) 



3 By definition, every nonempty subset of S has a least element for the order <. 
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Let us also consider, over the ring of formal series K[[a;]], the F 9 ((i))-extension of r defined in 
the following way: 

i i 

We can now state the main result of this section. 

Theorem 8 Let f £ /C[[x]] be converging for iel, |x| < 1, let a G K be such that < \a\ < 1. 
Assume that: 

1. f is transcendental overlC(x), 

2. rf = af + b, where a, b are elements of K.(x). 

Then, for all n big enough, (r n f)(a) is transcendental over K. 

Proof. We begin with a preliminary discussion about heights. Let r = r^x n -\-- ■ •+r n be a polynomial 
in JC[x}. We have, for all j > 0, r 3 r — (r : >ro)x q " + •••+ (r^Vn). Therefore, if a is an element of 
AC alg ', we deduce from (fT4|) . (fT9]) and from elementary height estimates: 



h{{T J V)(a)) < h(l : r J ro : • • ■ : t 3 ' r n ) + q J nh(a), 

n 

< \ h(T J n) + q J nh(a) 

n 

< ^2h{ri)+q J nh{a), 

i=0 

where we have applied (|19[) . Therefore, if a is a rational function in K,(x) such that (r J a){a) is well 
defined, we have 

h((Tia)(a))< Cl +qic2, (20) 

where c\, ci are two constants depending on a, a only. 
The condition on / implies that, for all k > 0, 

fe-i fc-i fe-i 

r fe /=/n( ria )+E( ri& ) n ( r ' a ) ( 2i ) 

(where empty sums are equal to zero and empty products are equal to one). Hence, the field 

£ = /C(a,/(a),(r/)(a),(r 2 /)(a),...) 

is equal to IC(a, (r"/)(a)) for all n big enough. 

The transcendence of / implies that a ^ 0. If a is a zero or a pole of T k a and a pole of r k b for 
all k, then it is a simple exercise left to the reader to prove that |a| = 1, case that we have excluded. 

Let us suppose by contradiction that the conclusion of the theorem is false. Then, a is not 
a pole or a zero of r"a, r"6, (r™ f)(a) is algebraic over K, for all n big enough, and £ is a finite 
extension of K,. 

An estimate for the height of this series can be obtained as follows. 
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A joint application of ([15]). ([20]) and ([H]) yields: 

fc-i fc-i 



^((r fc /)(a)) < M/W) + EM(r ! «)(")) + EM(^)W) 
< c 3 + c 4 fc + C59* 



i=0 i=0 



Therefore, if P is a polynomial in K\X, Y] of degree < N in X and K, writing Fk for the formal 
series r k P(x. f(x)) — P T (x q ,(r fc /)(a;)) (P T is the polynomial obtained from P, replacing the 
coefficients by their images under r fe ), we get: 

h(F k (a)) < h(P Tk ) + q k (dcg x P)h(a) + (deg F P)h((r k /)(«)) 

< cr(P) + c 6 Nq\ (22) 

where C7 is a constant depending on P. 

Let AT be a positive integer. There exists Pjy £ IC[X, Y] with partial degrees in X, Y not 
bigger than N, with the additional property that Fn(x) := Pn{x, f(x)) — c„( N )x"( N ) + • • • , with 
v{N) > N 2 and c v{N) ^ 0. 

Let us write F{x) = X^x) * 3 ^- In ultrametric analysis, Newton polygons suffice to locate the 

absolute values of the zeroes of Taylor series. The Newton polygons of the series J2i>o( Tkci ) xt e 

JC[[x}} for k > are all equal by (TTT]). By [23 Propositions 2.9, 2.11], we have Eo^ 7 "^)" 9 ^ + 
for k big enough. Now, since for k > 0, 

{T k F N ){x) = {T h C v{N) )x V W« k + ■■■, 

we find, when the logarithm is well defined and by (TT9"]) . that 

-oo<log\(T k F N )(a)\ < KA) 9 fc log |a| + log | Cl/(Ar) | + e. (23) 

On the other side, by ([22]) . 

h((r k F N )(a)) < c s {N) + c 9 Nq k , (24) 

where c$ is a constant depending on /, a, N and eg is a constant depending on /, a. 

A good choice of N (big) and inequality ([TB"]) with k big enough depending on N give a contra- 
diction (0). 

3.2.1 Applications of Theorem [8] 

We look at solutions / £ fc[[x)} of r-diffcrence equations 

rf = af + b, a,b£K(x). (25) 

Theorem [8] allows to give some information about the arithmetic properties of their values. 

First application. Assume that in (1251) . a,b £ ¥ q (t). Then, since F g (t) is contained in the field of 
constants of r, solutions of this difference equation are related to the variant of Mahler's method 
of Section [3] 

7 It is likely that Nishioka's proof of Theorem [2] can be adapted to strengthen Theorem \8\ but we did not enter 
into the details of this verification. 
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If a = (1 — t l x) x , b = 0, the equation above has the solution 

oo 

71=1 

which converges for a; € K, |aj| < 1. 

If x = *, Theorem [8] yields the transcendence of / De 2(*) = Il^LiC 1 - i 9 " -1 ) e ¥ q [[i\] over F g (i) 
and we get (again) the transcendence of n over K (we also notice the result of the paper [2] , which 
allows some other applications). More generally, all the examples of functions in [40l Section 3.1] 
have a connection with this example. 

Second application. Theorem [5] also has some application which does not seem to immediately 
follow from results such as Theorem [2j Consider equation (|25j) with 6 = and a = (1 + -dx)~ l , 
where d £ ¥ q (t, 9) is non-zero. We have the following solution of ([25]) in /C[[x]]: 

OO 

0(»)= Y[{l + (T n ^)x""). 

71 = 

It is easy to show that 4> = X) 7 >o c i x "' * s a f° rma l series of JC[[x]] converging for iel, \x\ < 1. 

The coefficients Cj can be computed in the following way. We have Cj = if the g-ary ex- 
pansion of j has its set of digits not contained in {0, 1}. Otherwise, if j = jo + jxQ. + ' ' • + 3nQ n 
with jo 7 ...,j n £ {0,1}, we have, writing #* for rV, Cj — fl^'dl 1 ■■■■d J n n . Therefore, if tp(x) = 
J2Zo ^o^i • • • # k x 1+(l+ - +qk , we have J>(x) - 1 = E,°lo ^H{x). 

For -d = -t _1 (l + t/8)- 1 , the series </>(x) vanishes at every x„ = t 1/9 "(l + t 1/<z " /&). The x„'s 
are elements of K which are distinct with absolute value < 1 (we recall that we are using the 
t-adic valuation). Having thus infinitely many zeros in the domain of convergence and not being 
identically zero, cj) is transcendental. 

The series converges at x = t. Theorem [5] implies that the formal series </>(£) £ C((t)) 
is transcendental over K,. We notice that the arguments of 13.1.11 can be probably extended to 
investigate the transcendence of the series 4> associated to, say, $ = —(1 + t/6)^ 1 , case in which 
we do not necessarily have infinitely many zeros. The reason is that, over K((x)), the Fg-linear 
Frobenius twist F : an- a q (for all a) splits as 

F = t\ = xt 

where r is Anderson's ¥ q ((t)) -linear twist and % is Mahler's C((x))-linear twist, and most of the 
arguments of l3.1.1l can be generalised to this setting. 

3.2.2 Some r-difference equations in /C[[x]] 

The arguments of the previous subsection deal with formal series in /C[[x]] = C(i)[[x]]. We have 
another important ring of formal series, also embedded in K[[x]], which is C(x) [[£]]. Although the 
arithmetic of values of these series seems to be not deducible from Theorem [8j we discuss here 
about some examples because solutions / £ C(x)[[i\] of r-difference equations such as 

rj = af + b, a,b£C(x) (26) 

are often related to Anderson-Brownawell-Papanikolas linear independence criterion in [6] (see the 
corresponding contribution in this volume and the refinement |15|). 
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With C,e a fixed (q — l)-th root of — 0, the transcendental formal series 

«(*) - cr n ( * - w ) = e *** e ^ ais ' [M] ^ 27 ) 

is convergent for all t £ C, such that S~2(6 I ) € F*7r _1 and satisfies the functional equation 

ft(t q ) = (t q - 9 q )fi(t) q (28) 

(see [B]). By a direct inspection it turns out that there is no finite extension of K containing all 
the coefficients di of the ^-expansion of Q, jf|). Hence, there is no variant of Mahler's method which 
seems to apply to prove the transcendence of Q at algebraic elements (and a suitable variant of 
Theorem [5] is not yet available). 

The map r : C((t)) — >• C((t)) acts on in the following way: 

i i 

Let s(i) be the formal series T -1 f2 _1 £ C[[i\] (where t _1 is the reciprocal map of r). After (f2"5|) 
this function is solution of the -/"-difference equation: 

(rs)(t) = (t-6)s(t), (29) 

hence it is a solution of ([26]) with a = t — 6 and 6 = 0. Transcendence of values of this kind of 
function does not seem to follow from Theorem [51 but can be obtained with [5J Theorem 1.3.2]. 
More generally, let A be an A-lattice of C of rank r and let 

e A (z) = z J] (l_£) (30) 

AeA\{0} 

be its exponential function, in Weierstrass product form. The function e\ is an entire, surjective, 
F 9 -linear function. Let 4>\ : A — > Endy _u n .(G a (C)) = C[t] (p) be the associated Drinfeld module. 
We have, for a £ A, </>A(a)eA(z) = e\{az). 

Let us extend 4>a over /C by means of the endomorphism r (t£ — t). After having chosen an 
element u £ A \ {0}, define the function 

OO 

«A,a,(t):=X>A(^)* n eC'[[t]], ( 31 ) 

convergent for \t\ < q. We have, for all a £ A, 

4>\(a)sA,Lu = asA.w, (32) 

where, if a — a(6) £ V q [6], we have defined a := a(t) £ ¥ q [i\. This means that s\ u> as a formal 
series of C[[i]], is an eigenfunction for all the F g ((£))-linear operators 4>a(o), with eigenvalue a, for 
all a £ A. 

If A = ttA, cf>A is Carlitz's module, and equation ([32]) implies the r-difference equation ([29]) . 



8 They generate an infinite tower of Artin-Schreier extensions. 

9 Polynomial expressions in r with the product satisfying tc = c q r, for c £ C . 
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4 Algebraic independence 

In [28j , Mahler proved his first result of algebraic independence obtained modifying and generalising 
the methods of his paper [57] . The result obtained involved m formal series in several variables but 
we describe its consequences on the one variable theory only. Let L be a number field embedded 
in C and let d > 1 be an integer. 

Theorem 9 (Mahler) Given m formal series f\, . . . , f m £ £[[&]]) satisfying functional equations 

fi(x d ) =difi{x) +bi(x), l<i<m 

with at £ L, bi <E L(x) for all i, converging in the open unit disk. If a is algebraic such that 
< \a\ < 1, then the transcendence degree over L(x) of the field L(x, fi(x), . . . , f m (x)) is equal to 
the transcendence degree over Q of the field Q(/i(a), . . . , f m (a)). 

4.1 Criteria of algebraic independence and applications. 

Mahler's result remained nearly unobserved for several years. It came back to surface notably thanks 
to the work of Loxton and van der Poorten in the seventies, and then by Nishioka and several other 
authors. At the beginning, these authors developed criteria for algebraic independence tailored for 
application to algebraic independence of Mahler's values. Later, criteria for algebraic independence 
evolved in very general results, especially in the hands of Philippon. Here follows a particular case 
of a criterion of algebraic independence by Philippon The statement that follows merges the results 
[HI Theorem 2] and [331 Theorem 2.11] and uses the data K, C, | • |, /C, A, . ■ . where K is a complete 
algebraically closed field in two cases. We examine only the cases in which IK is either C or C, but 
it is likely that the principles of the criterion extend to several other fields, like that of Section [X51 

In the case K = C, C is a number field embedded in C, | • | is the usual absolute value, h is the 
absolute logarithmic height of projective points defined over Q alg -, K, denotes Q and A denotes Z. 

In the case K = C, £ is a finite extension of K = ¥ q (0) embedded in C, • | is an absolute 
value associated to the # -1 -adic valuation, h is the absolute logarithmic height of projective points 
defined over if alg -, A denotes the ring A — ¥ q [6] and we write K, = K. 

In both cases, if P is a polynomial with coefficients in C, we associate to it a projective point 
whose coordinates are 1 and its coefficients, and we write h(P) for the logarithmic height of this 
point (which depends on P up to permutation of the coefficients) . 

Theorem 10 (Philippon) Let (ai, . . . ,a m ) be an element ofK m and k an integer with 1 < k < 
m. Let us suppose that there exist three increasing functions 1>\ — > K>i 

6 ( degree) 
a (height) 
A (magnitude) 

and five positive real numbers C2,c^,cg,c\, c a satisfying the following properties. 

1. lim^oo 5(n) = oo, 

2. lim^oo s( s "rc) = c s for s = 6,a, X, 

3. o~(n) > 5(n), for all n big enough, 
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4- The sequence n H> stn^+^M * s ultimately increasing, 

5. For all n big enough, 

X(n) k+1 > a{n)S(n) k - 1 (X(n) k + 6{n) k ). 

Let us suppose that there exists a sequence of polynomials (Q n )n>o with 

Q n G £\X\ , . . . , X m ] , 

with deg^ . Q n < S(n) for all i and n, with h(Q n ) < o~(n) for all n, with coefficients integral over 
A, such that, for all n big enough, 

-c 2 A(n) < log \Q n {ai, . . . , a m )\ < -c 3 A(n). 

Then, the transcendence degree over £ of the field £(a\, . . . , a m ) is > k. 

Theorem [TUl can be applied to prove the following result. 

Theorem 11 Let us assume that we are again in one of the cases above; K = C or K = C , let £ 
be as above. Let f\, . . . , /,„ be formal series of C[[x\\ an d > 1 and integer, satisfying the following 
properties: 

1- fi, ■ ■ ■ , fm converge for \x\ < 1, 

2. /i, . . . , f m are algebraically independent over K(#), 

3. For all i = 1, . . . , m, there exist ai,bi G £(x) such that 

fi(x d ) = a l {x)f i (x) +bi(x), i = 1, ...,m. 

Let a E £ be such that < |a| < 1. Then, for all n big enough, f\(a d ),..., f m (a d ) are alge- 
braically independent over £. 

This result is, for K = C, a corollary of Kubota's result [25l Theorem p. 10]. For K — C, it is 
due to Denis [HI Theorem 2]. See also [9|IT7]. 

Sketch of proof of Theorem \ll\ in the case K = C. To simplify the exposition, we assume that £ = K . 
Let N > be an integer; there exists at least one non-zero polynomial Pn e K[x, X\, . . . , X n ] (that 
we choose) of degree < N in each indeterminate, such that the order v(N) of vanishing at x = of 
the function 

F N (x) = P N (x,fi{x),...,f m {x)) 

(not identically zero because of the hypothesis of algebraic independence of the functions fi over 
C(x)), satisfies v{N) > N m+l . 

The choice of the parameter N will be made later. If c(x) 6 A[x] is a non-zero polynomial such 
that ca,i, cbi £ A[x] for i = 1, . . . , m, then we define, inductively, Rq = Pn and 

R n = c(x) N R n ^i(x d , aiXi + b 1 ,...,a m X m + b m ) e A[x,X x , . . , ,X m ], 
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Elementary inductive computations lead to the following estimates, holding for n big enough de- 
pending on TV, /i, . . . , f m , where 04,05, cq are integer constants depending on /1, . . . , f m only: 

d e EXi( R n) < N, (i = l,...,m), 

deg x {R n ) < c 4 d n N, 

deg g (R n ) < c 5 d n N, 

h{R n ) < c 7 + c 6 d n N, 

where we wrote Ct(N) = h(R ); it is a real number depending on /x, . . . , f m and N. 
Since 

ri-1 

R n (x, h(x), . . . , f n (x)) = (J] c(x d *) N )R (x d \ h(x dn ), ..., f m (x dn )), 

i=0 

one verifies the existence of two constants C2 > C3 > such that 

-c 2 d n v(N)<deg e (R n (a,f 1 (a),...,f m (a))) < -c 3 d n v(N) 

for all n big enough, depending on TV, /1, . . . , f m and a. 
Let us define: 

Q n (X lt ...,X n ) = D c ' d " N R n (a, *i,..., X m ) e A[a] [X 1: . . . , X m ], 

where Dg^\ {0} is such that Da is integral over K. The estimate above implies at once that, 
for n big enough: 

deg Xt Q n < N, 

HQ n ) < c s (N) + c 9 d n N, 

where cs(N) is a constant depending on /1, . . . , f mi N, and a (it can be computed with an explicit 
dependence on cr(N)) and eg is a constant depending on /1, . . . , /„,., and a but not on TV. 
Finally, Theorem [TU] applies with the choices: 

a% = fi(a), i = l,...,m 

k = in 

\{n) = d n v{N) 

S(n) = N 

<r{n) = c 9 d n v(N), 

provided that we choose N large enough depending on the constants c\, . . . introduced so far. Then, 
one chooses n big enough (depending on the good choice of N) . □ 

4.1.1 An example with complex numbers. 

Theorem QT] furnishes algebraic independence of Mahler's values if we are able to check algebraic 
independence of Mahler's functions but it does not say anything on the latter problem; this is not 
an easy task in general. With the following example, we would like to sensitise the reader to this 
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problem which, the more we get involved in the subtleties of Mahler's method, the more it takes a 
preponderant place. 

In the case K = C, we consider the formal series in Z[[x]]: 



00 x 2V 



L = Wl-x 2 ')- 1 , L r = V^ , r>\ 

i=0 i=o llj^ov 1 x ) 

converging, on the open unit disk \x\ < 1, to functions satisfying : 

L (x 2 ) = (l-x)L (x), L r (x 2 ) = (l-x)(L r {x)-x r ), r > 1. 

By a result of Kubota [25l Theorem 2], (see also Topfer, [51] Lemma 6]), if (Li)igi (with IcZ) 
are algebraically dependent, then they also are C-linearly dependent modulo C(x) in the following 
sense. There exist complex numbers (cj)j £ x not all zero, such that: 



»=i 



c t L t {x) = /(x) 



with /(x) S C(x). P. Bundschuh pointed out that L , L 2 , L4, . . . are algebraically independent. To 
obtain this property, he studied the behaviour of these functions near the the unit circle. For a 
long time the author was convinced of the algebraic independence of the functions Lq,L\, . . . until 
very recently, when T. Tanaka and H. Kaneko exhibited non-trivial linear relations modulo C(x) 
involving Lq, . . . , L a for all s > 1, some of which looking very simple, such as the relation: 

Lq(x) — 2Li(x) = 1 — x. 

4.2 Measuring algebraic independence 

Beyond transcendence and algebraic independence, the next step in the study of the arithmetic of 
Mahler's numbers is that of quantitative results such as measures of algebraic independence. Very 
often, such estimates are not mere technical refinements of well known results but deep information 
on the diophantine behaviour of classical constants; everyone knows the important impact that 
Baker's theory on quantitative minorations of linear forms in logarithms on algebraic groups had 
in arithmetic geometry. 

Rather sharp estimates are known for complex Mahler's values. We quote here a result of 
Nishioka [36, 37] and [3H1 Chapter 12] (it has been generalised by Philippon: [?S1 Theorem 6]). 

Theorem 12 (Nishioka) Let us assume that, in the notations previously introduced, K = C. 
Let L be a number field embedded in C. Let /i,...,/ m be formal series of L[[x\], let us write 
f £ Mat nx i(L[[a;]]) for the column matrix whose entries are the fi 's. Let A € Mat nxra (Z(x)), b £ 
Mat nx i(i(x)) be matrices. Let us assume that: 

1. fi, . . . , f m are algebraically independent over C(x), 

2. For all i, the formal series fi{x) converges for x complex such that \x\ < 1, 

3. l(x d ) = A(x)-l(x)+b(x). 
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Let a € L be such that < \a\ < 1, not a zero or a pole of A and not a pole of b. Then, there 
exists a constant c\ > effectively computable depending on a, f, with the following property. 

For any H, N > 1 integers and any non-zero polynomial P G 7\X\, . . . ,X m ] whose partial 
degrees in every indeterminate do not exceed N and whose coefficients are not greater that H in 
absolute value, the number P(fi(a), . . . , f m {o)) is non-zero and the inequality below holds: 

log|P(/i(a),...,/ m (a))| > - Cl N m (logH + N m+2 ). (33) 

We sketch how Theorem[T2"limplies the algebraic independence of /i(a), . . . , f m (a) and g(a) with 
/ii • • ■ j fm, g £ Qtt 3 ']] algebraically independent over Q[[a;]] satisfying linear functional equations as 
in Theorem 1111 and g satisfying 

g(x d ) = a(x)g(x) +b(x), 

with a, b £ Q(x), A, b with rational coefficients, and a not a pole of all these rational functions. Of 
course, this is a simple corollary of Theorem 1121 However, we believe that the proof is instructive; 
it follows closely Philippon's ideas in [3S] . The result is reached because the estimates of Theorem 
[Tulare precise enough. In particular, the separation of the quantities H and N in (|3"3"j) is crucial. 

4.2.1 Algebraic independence from measures of algebraic independence. 

For the purpose indicated at the end of the last subsection, we assume that a € Q x . This hypothesis 
in not strictly necessary and is assumed only to simplify the exposition of the proof; by the way, 
the reader will remark that several other hypotheses we assume are avoidable. 

Step (AP). For all N > 1, we choose a non-zero polynomial Pjv £ 1\x,X\, . . . ,X m ,Y] of partial 
degrees < N in each indeterminate, such that, writing 

F N (x) := P N (x, h{x), ..., f m {x), g(x)) = c v{N) x v ^ + ■ ■ ■ E Q[[x]\, c u{N) + 0, 

we have v(N) > N m+2 (we have already justified why such a kind of polynomial exists). 

Just as in the proof of Theorem [TT1 we construct, for each N > 1, a sequence of polynomials 
(-P/v,fc)fc>o in Z[x, Xi, . . . , X m , Y] recursively in the following way: 

Pn,o '■— Pn, 

Pn,k ■= c(x) N P N ,k-i{x d ,a 1 (x)X 1 + bi(x), . . . ,a m (x)X m + b m (x),a(x)Y +b(x)), 

where c{x) G 7L\x\ \ {0} is chosen so that cai, cbj,ca, cb belong to Z[x]. The following estimates are 
easily obtained: 

deg z Pjv, fe < N, ioi Z = X 1 ,...,X m ,Y, 
deg x P N , k < c 2 d k N, 
h(P N ,k) < c 3 {N)+c 4 d k N, 



where C2, C4 are positive real numbers effectively computable depending on a, f and g, and C3(N) > 
depends on these data as well as on N (it depends on the choice of the polynomials P/v). 
Let us assume by contradiction that g{a) is algebraic over the field 

^:=Q(/i(o),...,/ m (a)), 
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of transcendence degree m over Q. We observe that, after the identity principle of analytic functions 
we have, for k big enough depending on a, f,g and N: 

Pjv,fe(a,/i(a), . . . , f m (a),g(a)) G T* . (34) 

Let Q G J-[X] \ {0} be the minimal polynomial of g(a), algebraic over T. We can write Q = 
ciq + a\X + • • • + a r -iX r_1 + X r with the a^'s in J 7 . Multiplying by a common denominator, we 
obtain a non-zero polynomial Q G Z[Xi, . . . , X TO , V] such that Q{f\{a), . . . , f m (a),g(a)) = 0, with 
the property that the polynomial Q* = Q(fi(a), . . . , f m (a), Y) G .F[V] is irreducible. 

5iep (XV). Let us denote by A^ the resultant Resy (Pn ,k , Q) G Z[a;, Xi, . . . ,X m ], If 5/. := 
Afe(a, fi(a), . . . , fm(oi)) G J 7 vanishes for a certain fc, then Q* and 

^,k == PN,k(a,fi(a),.. .,/ m (a),Y) G .F[Y] 

have a common zero. Since Q* is irreducible, we have that Q* divides P^ k in J-[Y] and 

Pv,fe(a, /i(a), • • ■ , f m (a), 9 (a)) = 0; 

this cannot happen for k big enough by the identity principle of analytic functions (|34p so that we 
can assume that for k big enough, 8k ^ 0, ensuring that A& is not identically zero; the estimates 
of the height and the degree of A& quoted below are simple exercises and we do not give details of 
their proofs: 

deg z A fc < c 5 N, Z = X u ...,X m , 
deg K A fc < c 6 d k N, 
h(A k ) < c 7 {N) + C8 d k N 7 

where C5,C6,cg are positive numbers effectively computable depending on a,/ and g, while the 
constant cj(N) depends on these data and on N. 

Let D be a non-zero positive integer such that Da G Z. Then, writing 

{±l:=D Nd "k k {a,X 1 ,...,X rn ), 

we have A* k G Z[Xi, ..., X m ] \ {0} and 

deg Xi A£ < c 5 N, 

h(A%) < c 7 {N) + c 8 d k N. 

Step (LB). By Nishioka's Theorem [T3J we have the inequality (for k big enough): 

log |AJE(/i(a), . • . , f m (a))\ > Cl N m (d k N + c 9 (N)), (35) 

where Cg(N) is a constant depending on N. 

To finish our proof, we need to find an upper bound contradictory with 1|35[) : it will be obtained 
by analytic estimates as usual. 
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Step (UB). Looking at the proof of Lemma 5.3.1 of [53] . and using in particular inequality (1.2.7) 
of loc. cit., we verify the existence of constants C12, C15 depending on a, /, g, Cn(a, e) depending on 
a and e, and Ci3(iV) depending on a, f,g and N, such that: 

log|A*(/ 1 (a),...,/ m (a))| < \og(N + c w )+c 11 h(P* Ntk ) + (N + l)h(Q) + 

logical + v(N)d k \og\a\ +e 

< c 12 (log7V + d k N) + c 13 {N) - cu(a, e)d k v{N) 

< c 15 d k N + c 13 (N)-c 14 (a,e)d k N m+2 . (36) 

Finally, it is easy to choose N big enough, depending on c\, C15, C14 but not on eg, C13 so that, for k 
big enough, the estimates ([33)1 and (|55|) are not compatible: this is due to the particular shape of 
I, with the linear dependence in log-ff. 



4.2.2 Further remarks, comparisons with Nesterenko's Theorem. 

In the sketch of proof of the previous subsection, the reader probably observed a kind of induction 
structure; a measure of algebraic independence for m numbers delivers algebraic independence 
for m + 1 numbers. The question is then natural: is it possible to obtain a measure of algebraic 
independence for m + 1 numbers allowing continue the process and consider m + 2 numbers ? 

In fact yes, there always is an inductive structure of proof, but no, it is not just a measure for 
m numbers which alone implies a measure for m + 1 numbers. Things are more difficult than they 
look at first sight and the inductive process one has to follow concerns other parameters as well. 
For instance, the reader can verify that it is unclear how to generalise the arguments of 14.2. II and 
work directly with a polynomial Q which has a very small value at u = (/i(a), . . . , f m (a),g(a)). 

Algebraic independence theory usually appeals to transfer techniques, as an alternative to direct 
estimates at u>. A detour on a theorem of Nesterenko might be useful to understand what is going 
on so our discussion now temporarily leaves Mahler's values, that will be reconsidered in a little 
while. 

Precise multiplicity estimates in differential rings generated by Eisenstein's series obtained by 
Nesterenko, the criteria for algebraic independence by Philippon already mentioned in this paper 
and a trick of the stephanese team (cf. I2.2.ip allowed Nesterenko, in 1996, to prove the following 
theorem (see [3"3"l I3"4"] ) : 

Theorem 13 (Nesterenko) Let E 2 ,E 4 ,E§ the classical Eisenstein's series of weights 2,4,6 re- 
spectively, normalised so that limcj(z)->oo E 2 i(z) = 1 (for 5R(z) bounded), let z be a complex number 
of strictly positive imaginary part. Then, three of the four complex numbers e 2mz , E 2 , E4, E e are 
algebraically independent. 

Although Eisenstein's series are not directly related to Mahler's functions there is a hidden link 
and the ideas introduced to prove Theorem Q2] influenced Nishioka in her proof of Theorem [33] as 
well as other results by Philippon that we will mention below. This is why we cannot keep silent 
on this aspect. 

First of all, we recall that in [3S] , Philippon showed how to deduce the algebraic independence of 
7r, e 71 , r(l/4) (| 10 [). a well known corollary of Nesterenko's Theorem [TBI from a measure of algebraic 



10 Philippon's result is in fact more general than the algebraic independence of these three numbers, but less general 
than Nesterenko's theorem 1131 although it historically followed it. Our arguments in 14. 2. H are strongly influenced by 
it. In | 45| . Philippon proposes alternative, simpler proofs for Nesterenko's theorem. 
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independence of 7r, T(l/4) by Philibert in |32]. This implication was possible because Philibert's 
result was sharp enough. It is however virtually impossible to deduce Theorem[l3]or the quantitative 
result in [3J which can also be deduced from corollary of 45] Theorem 3] (j n l ) just by using 
Philibert's result. 

In the proof of Theorem [33l Nishioka proves (just as Nesterenko does in [33]) a more general 
measure of the smallness of the values that a polynomial with rational integer coefficients assumes 
at (1, /i(a), . . . , f m (oi), g(oe)), restricting the choice of that polynomial in a given unmixed homo- 
geneous ideal /. The proof of such a kind of result (cf. [381 Lemma 2.3]) involves induction on the 
dimension of /. 

Assuming the existence of an ideal / with minimal dimension "very small" at w, it is possible, 
looking at its reduced primary decomposition, to concentrate our attention to I = p prime. The 
"closest point principle" of [46l p. 89] allows to show the existence, in the projective variety V 
associated to p, of a point j3 which is at a very short distance from ui (see also [34j Proposition 1.5]). 
This shows that in this problem, to measure a polynomial or an ideal at u it is more advantageous 
to do it at (3; indeed, all the polynomials of p vanish at (3. 

At this point, it remains to construct an unmixed homogeneous ideal J of dimension dimp — 1, 
contradicting our assumptions. To do so, it is necessary to proceed as we did in l4.2.1l to construct 
-P/v,/c etc., with the important difference that now, all the estimate depend very much on the choice, 
that must then use Siegel's Lemma. Another important tool that has to be used is a multiplicity 
estimate, that belongs to step (NV), proved by Nishioka [37J Theorem 4.3], that we reproduce here. 

Theorem 14 (Nishioka) Let /i,...,/ m be satisfying the hypotheses of Theorem\T^ so that for 
all P e C[x, Xi, . . . , X m ] \ {0}, the function F(x) :— P(x, f\{x), . . . , f m {x)) has the expansion 

F(x) = c v x v + ■ ■ ■ , 

with c v ^ 0. There exists a constant c\ > 0, depending on fi, ■ ■ ■ , f m only, with the following 
property. If P is as above and _/Vi :— max{l, deg^ P} and N2 '■= max{l, deg Xl P, . . . , deg^ m P}, 
then 

v < aNxNZ 1 . 

This result is very similar to Nesterenko's multiplicity estimate [34, Chapter 10, Theorem 1.1] and 
again, its proof essentially follows Nesterenko's ideas. 

The ideal J previously mentioned is defined as the ideal generated by p and a polynomial 
obtained from -P/v.fc by homogenisation, substitution x = a, and a good choice of N, k taking 
into account the magnitude of the coefficients of the series fi,g. Indeed, one proves that such a 
polynomial cannot belong to p. The closest point principle is necessary in this kind of proof. 

The arguments of the above discussion can be modified to obtain the analog of Theorem [T3l for 
values of Mahler's functions at general complex numbers, obtained by Philippon (cf. (45, Theorem 
4]). Here, L is again a number field embedded in C and d > 1 is an integer. 

Theorem 15 (Philippon) Under the same hypotheses and notations of Theorem WA if a is a com- 
plex number with < |a| < 1, then, for n big enough, the complex numbers a, fi(a d ),..., f m (ct d ) £ 
C generate a subfield o/C of transcendence degree > m. 



11 A result asserting that, for a polynomial P € Z[Xo, . . . , X4] \ {0} whose partial degrees in every indeterminate do 
not exceed N > and whose coefficients are not greater that H > in absolute value, then log \P(e n ,ir, r(l/4))| > 
— c±(e)(N + logH) 4+<! , where c\ is an absolute constant depending on e only. The dependence in e is completely 
explicit. 
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This result is a corollary of a more general quantitative result JJ5J Theorem 6] which follows from 
Philippon's criterion for measures of algebraic independence (loc. cit. p. 5). 

4.2.3 Commentaries on the case of positive characteristic 

Similar, although simpler arguments are in fact commonly used to obtain measures of transcendence. 
Several authors deduce them from measures of linear algebraic approximation; see for example 
Amou, Galochkin and Miller (3j [21} [32] (| 12 [ ). These results often imply that Mahler's values are 
Mahler's S-numbers. 

In positive characteristic, it is well known that separability difficulties occur preventing to deduce 
good measures of transcendence from measures of linear algebraic approximation (I 13 !). In [20], Denis 
proves the following result, where d > 1 is an integer. 

Theorem 16 (Denis) Let us consider a finite extension C of K = ¥ q (9), f G £[[x]], ct £ C such 
that < \a\ < 1. Let us assume that f is transcendental over C{x), convergent for x € C such that 
\x\ < 1, and satisfying the linear functional equation 

f(x") = a(x)f(x) + b(x), 

with a, b G C(x). 

For all n big enough, we have the following property. Let (3 — a d . Then, there exists an 
effectively computable constant c\ > depending on fj, f only, such that, given any non-constant 
polynomial P G A [X], 

log |P(/(/3))| > - dcg x (P) 4 (deg x (F) + dcg 9 (P)). (37) 

This result yields completely explicit measures of transcendence of n, of Carlitz's logarithms of 
elements of K, and of certain Carlitz-Goss's zeta values (see Section I4T31 for definitions). 
To prove Theorem [T6l Denis uses the following multiplicity estimate. 

Theorem 17 Let K, be any (commutative) field and f s IC((x)) be transcendental satisfying the 
functional equation f(x d ) — R(x,f(x)) with R 6 K.(X,Y) and hy(R) < d. Then, if P is a 
polynomial in K\X, Y] \ {0} such that deg x P < N and degy P < M , we have 

ord x=Q P(xJ(x)) < N(2Md + Nh x (Q)). 

It would be interesting to generalise such a multiplicity estimate for several algebraically indepen- 
dent formal series and obtain a variant of Topfer's [55] Theorem 1] (see [TT] rT2] S3] to check the 
difficulty involved in the research of an analogue of Nesterenko's multiplicity estimate for Drinfeld 
quasi-modular forms). This could be helpful to obtain analogues of Theorem [T2l for Mahler's values 
in fields of positive characteristic. 



12 Some results hold for series which satisfy functional equations which are not necessarily linear. 

13 As first remarked by Lang, for complex numbers, there is equivalence between measures of transcendence and 
measures of linear algebraic approximation in the sense that, from a measure of linear algebraic approximation one 
can get a measure of transcendence and then again, a measure of linear algebraic approximation which is essentially 
that of the beginning, with a controllable degradation of the constants. 
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4.3 Algebraic independence of Carlitz's logarithms 

For the rest of this chapter, we will give some application of Mahler's method and of Anderson- 
Brownawell-Papanikolas method to algebraic independence of Carlitz's logarithms of algebraic ele- 
ments of C and of some special values of Carlitz-Goss zeta function at rational integers. Results of 
this part are not original since they are all contained in the papers ,39] by Papanikolas and |14j by 
Chieh-Yu Chang and Jing Yu. But the methods we use here are slightly different and self-contained. 

Both proofs of the main results in [3j|] 03] make use of a general statement [3H1 Theorem 5.2.2] 
which can be considered as a variant of Grothendieck period conjecture for a certain generalisation 
of Anderson's i-motives, also due Papanikolas. To apply this result, the computation of motivic 
Galois groups associated to certain i-motives is required. 

Particular cases of these results are also contained in Denis work [19], where he applies Mahler's 
method and without appealing to Galois theory. Hence, we follow the ideas of the example in 14. 1.11 
and the main worry here is to develop analogous proofs in the Drinfcldian framework. In 14.1.11 the 
explicit computation of the transcendence degree of the field generated by Lq,Li,... was pointed 
out as a problem. But we have already remarked there, that if Lq, L±, . . . are algebraic dependent, 
then they also are C-linearly dependent modulo C(x). This property, consequence of a result by 
Kubota, is easy to obtain because the matrix of the linear difference system of equations satisfied 
by the Li's has the matrix of its associated homogeneous system which is diagonal. 

For A = nA with 7? as in (fT6]l . the exponential function ecar := e\ (|30]) can be explicitly written 
as follows: 

eCar(»=X/ 



i>0 



[i\[i-l]«- 



where [i] := 8 q — (i > 1). This series converges uniformly on every open ball with center in 
to an F g -lincar surjective function ec a r '■ C ^ C. The formal series log Car , reciprocal of ecar i n 0, 
converges for \z\ < q q ^ q ^ 1 ^ = \n\. Its series expansion can be computed explicitly: 



lo g C ar( Z ) = E 



(-1)^3* 



i][i-l] •••[!] 



i>0 

The first Theorem we shall prove in a simpler way is the following (cf. [3JJJ Theorem 1.2.6]): 

Theorem 18 (Papanikolas) Let £i,...,£ m £ C be such that ec ar {£i) £ K alg - (i = 1, . . . , m). If 

£i, . . . ,£ m are linearly independent over K, then they also are algebraically independent over K. 

4.3.1 Carlitz-Goss polylogarithms and zeta functions. 

Let us write A + = {a 6 A, a monic}. In [52], Goss introduced a function £, defined over C x Z p 
with values in C, such that for n > 1 integer, 

a£A + 

In the following, we will write £(n) for ((8 n ,n). For n £ N, let us also write T(n) := Yii=o ^7* ^ 
K, uq + n\q + • • • + n s q s being the expansion of n — 1 in base q and Di being the polynomial 
[i][i — l] q ■ ■ ■ [l] q . It can be proved that z/ecar(-z) = S^Lo ^ n r(n+i) ^ or cer tain B n £ K. The 
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so-called Bernoulli-Carlitz relations can be obtained by a computation involving the logarithmic 
derivative of eca.r(z): for all to > 1, 

CMg-1)) _ B m 

5fm(?-i) r(m(?-l) + l) [ ' 

In particular, one sees that 

n"- 1 = (9"-9)C(q-l)eK O0 . 
We also have the obvious relations: 

C{mp k ) = C(m) pk , m,fc>l. (39) 

The second theorem we are going to prove directly is: 
Theorem 19 (Chang, Yu) The algebraic dependence relations over K between the numbers 

C(i),C(2),... 

are generated by Bernoulli- Carlitz's relations Ii38\) and the relations \39\l . 

4.3.2 Two propositions. 

In this subsection we develop an analogue of [511 Lemma 6], for the same purpose we needed it in 

We consider here a perfect field U of characteristic p > containing ¥ q and a F ? -automorphism 
t : U — > U. Let Uq be the subfield of constants of r, namely, the subset of U whose elements s are 
such that ts — s. 

For example, we can consider U = U n >o C(# ) with r defined as the identity over C, with 
tx — x q . Another choice is to consider U = |Jn>o C(t 1 / pn ), with r defined by tc = c x l q for all 
c G C and rt = t. In the first example we have Uo = C while in the second, Uq = U n >o ^qdt 1 ^ ))■ 

More generally, after|3I3 we can take either U = U„> ^{x 1/p " ) or the field U„,m>o C(x^ p " , i 1 ^'" ) 
(which is contained in the previous field) with the corresponding automorphism r (these settings 
will essentially include the two examples above). In the first case, we have Uq =¥ q ((t)), and in the 
second case, we have Uo = UnXj^V^ 1 ^"))- 

Let us also consider the ring TZ — U[Xi, . . . , Xff] and write, for a polynomial P = J2\ C \2L~ •= ^ 
P T as the polynomial ^2\(tc\)X_ —. Let D\, . . ., Dn be elements of C/ x , B±, . . . , Bat be elements of 
U and, for a polynomial P GlZ, let us write 

P = P T CDiX! + B u . . . , D N X N + B N ). 

We prove the following two Propositions, which provide together the analogue in positive char- 
acteristic of Kubota [3SJ Theorem 2] . 

Proposition 20 Let P <E 1Z be a non-constant polynomial such that P/P G 1Z. Then, there exists 
a polynomial G E 1Z of the form G = ^2 t CiXi + B p such that G/G G 7Z, where c\, . . . , Cn G U are 
not all vanishing and B G TZ. If W is the subfield generated by ¥ q and the coefficients of P , then 

M 

there exists M > 1 such that for each coefficient c of G, c p G W. 
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Proof. If P G 1Z is such that P = QP for Q 6 K one sees, comparing the degrees of P and P, 
that Q £ U and if P is non-zero, Q ^ 0. The subset of 1Z of these polynomials is a^semigroup S 
containing U. If P G S satisfies P = QP, then F := dP/dX l belongs to S since F = B~ X QF. 
Similarly, if P = F p G S with F E S then F G 5 as one sees easily that in this case, F = Q x l p F . 

By hypothesis, S contains a non-constant polynomial P. We now show that the polynomial 
G G S as in the Proposition can be constructed by iterated applications of partial derivatives 
d\ = d/dXi, . . . , On = d/dX^ and p-root extrations starting from P. 

Let P be as in the hypotheses. We can assume that P is not a p-th power. We can write: 

P= Y, c A^ A ' c A Gft p . 

A=(A 1 ,...,A„)G{0,...,p-l} JV 

Let M := max{Ai H h A w , ex / 0}. We can write P = Pi + P 2 with 

Pi := £ C A XA 

AiH \-\ N =M 

There exists (ft, ... , ftv) G {0, . . . ,p - 1}^ with ftH \- (3 N = M - 1 and 

P' := at ■■■d^P = Yj < x * + c o e 5 \ {0}, c' 0: ci, . . . , 4 e ^ p , 

i=l 



where 



AT 



0f 1 ■ • ■ 9^Pi = £ cpQ , 5f 1 ■ • • ^ N P 2 



If (case 1) the polynomials c[, . . . ,c' N are all in U, then we are done. Otherwise, (case 2), there 
exists i such that cj is non-constant (its degree in Xj is then > p for some j). Now, c^ = 9,P' 
belongs to (^ p n<S)\ {0} and there exists s > with c- = P" pS with P" G 5 which is not a p-th 
power. We have constructed an element P" of S which is not a p-th power, whose degrees in Xj 
are all strictly smaller than those of P for all j (if the polynomial depends on Xj). 

We can repeat this process with P" at the place of P and so on. Since at each stage we get 
a polynomial P" with partial degrees in the Xj strictly smaller than those of P for all j (if P" 
depends on Xj), we eventually terminate with a polynomial P which has all the partial degrees < p 
in the indeterminates on which it depends, for which the case 1 holds. 

As for the statement on the field W, we remark that we have applied to P an algorithm 
which constructs G from P applying finitely many partial derivatives and p-th. roots extractions 
successively, the only operations bringing out of the field W being p-root extractions. Hence, the 
existence of the integer M is guaranteed. 

□ 

We recall that Uq is the subfield of U whose elements are the s G U such that rs = s. Let V be 
a subgroup of U x such that V \ V p ^ 0. 

Proposition 21 Under the hypotheses of Provosition \2(A let us assume that for all D G V \ {1}, 
the only solution s G U of ts = Ds is zero and that D\, . . . , D^ G V \ V p . Then, the polynomial 
GgK given by this Proposition is of the form G = J^ i CiXi + cq with c\, . . . , cjv G Uq and Cq G U . 
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Moreover, if Ci,Cj ^ for 1 < i < j < N, then Di = Dj. Let I be the non-empty subset of 
{1, . . . , N} whose elements i are such that Ci ^ 0, let Di = D for all i G X. Then, 

t (cq) , 1 V^ n 

Cn = > CiBj. 

D D *-*> 

Proof. ProDOsition[20l gives us a polynomial G with G/G G 7?., of the form ^ CiXi + B p with a G U 
not all vanishing and B G 1Z. Let sX p - be a monomial of maximal degree in B p . Since G — QG 
with Q G U x , we have rs = (Z?^ 1 • -D$f)-PQs. Moreover, t(o) = D^Qc, for all i. Hence, if 
i is such that c 4 ^ 0, r := s/ Cl satisfies rr = D^D* 1 ■ --D^ N )-Pr. Now, AP* 1 • --D^)^ ± 1 
(because Df € V \ V^ p ) and r = 0, that is s = 0. This shows that B £ U. Let us suppose that 
1 < z , j < A^ are such that i =£ j and Ci,Cj 7^ 0. Let us write r = Cj/Cj-; we have rr = DjjDir, 
from which we deduce r G [To in case Dj/Di = 1 and r = otherwise. The Proposition is proved 
dividing J2i CiXi + B p by Cj with j ^ and by considering the relation P = QP, once observed 
that Q = D. □ 

We proceed, in the next two subsections, to prove Theorems IT51 and [T^l We will prove the first 
theorem applying Propositions l20l and [2T1 to the field U = [j n>0 C^ 1 ^") and then by using the 
criterion [6, Theorem 1.3.2] and we will prove the second theorem applying these propositions to 
the field U = \J n>0 J fC al s(a; 1 /p' 1 ) an d then by using Theorem QU 

4.3.3 Direct proof of Theorem HH 

For (3 G K al %- such that |/3| < qi/ii-i)^ we w m use the formal series in K^-((t)) 



fe <«'-()■•■(<»• -ty 



defining holomorphic functions for \t\ < q q with Lp(8) = log Car /3 (j 14 ! ). 

We denote bygone of the following fields: if alg - , K^- , C. For / = £. c*f G W((*)) and n G Z 
we write /W := '£ i cft i G W((t)), so that /(- 1 ) = E^V^. We have the functional equation 
il (t) = /3 1 / 9 + t _ e ' . The function L^ allows meromorphic continuation to the whole C, with 
simple poles at the points g ,9 g , . . . , 9 g , ... of residue 






(log Car /?)«, ^^ , ■ • ■ , ^ST' • ■ • ■ (40) 



Let /9i, . . . ,/3 m be algebraic numbers with |/3| < q g '( q *■), let us write Li = Lp i for z = 1, . . . ,m. 

Let us also consider the infinite product fi in (|27|) , converging everywhere to an entire holomorphic 

2 1 

function with zeros at 9 q , q , . . ., and write Lq = — ft , which satisfies the functional equation 



'Papanikolas uses these series in 1391 . It is also possible to work with the series X^o e Car(P°gCar /3)/6 1 + 1 )t 1 
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with L (9) = n, meromorphic with simple poles at the points 9 g ,9 q , . . . , 9 q , . . ., with residues 

u \ u n-\ 

We now prove the following Proposition. 

Proposition 22 If the functions Lq,L\,. . . ,L m are algebraically dependent over K al9 -(t), then 
n, \og Car Bi, • ■ • 7 logcar/^m are linearly dependent over K . 

Proof. The functions Li are transcendental, since they have infinitely many poles. Without loss of 
generality, we may assume that m > 1 is minimal so that for all < n < m the functions obtained 
from the family (Lq,Li, . . . ,L m ) discarding L n are algebraically independent over if alg '(i). 

We now apply Propositions l20l and |2~T1 We take U :— U n>0 C{t x ! p ), which is perfect, and 
r : U — >■ U the g-th root map on C (inverse of the Frobenius map), such that r(t) — t; this is an 
F -automorphism. Moreover, we take N = m + 1, D\ = ■ ■ ■ = D^ = (t — 9)~ l , 

(B 1 ,...,B N ) = (0, $*,..., ptf), 

and V = (t - 9f. 

Let 7"c C[[i\] be the subring of formal series converging for all t € C with |i| < 1, let L be its 
fraction field. Let / £ C be non-zero. A variant of Weierstrass preparation theorem (see [2J Lemma 
2.9.1]) yields a unique factorisation: 



f = x( J] (t-ar d " (/) )(l + f>4 



— (42) 

where ^ A S C, supj |6j| < 1, and |&j| — » 0, the product being over a finite index set. Taking into 
account (|42[) . it is a little exercise to show that Uq = [J i > ^'q{t 1 / p ) and that for D £ V \ {1}, the 
solutions in U of /( -1 ) = Df are identically zero (for this last statement, use the transcendence 
over U oi CI). 

Let f e K be an irreducible polynomial such that P(Lq,Li, . . . ,L m ) = 0; we clearly have 
P = QP with Q £ U and Propositions |2"01 and |2~T1 apply to give ci(i), . . . ,c m (t) £ Uo not all zero 
and c(t) £ U such that 

rn 

c(t) = (t- B)c<--» (t) + (t - 0) J2 Ci(tW q . (43) 

8=1 



(44) 



We endow C with a norm 1 1 • 1 1 in the following way: if / £ C x factorises as in (l4"2l , then 1 1 / 1 1 : = | A | . 
Let g be a positive integer. Then || • || extends in a unique way to the subficld L g := {/ : f p £ £}. 
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get, for all k > 0: 






c(t) - 


z. c ^^ + z 1( ^_ i)( ^_ t) ...(^. 

c ( fc+1 )(t) 


-*) 




' (^-t)(6>« 2 -t)...(09 fc + 1 _f)' 





If (fi)i<=n is a uniformly convergent sequence in C g (on a certain closed ball centered at 0) such that 
1 1 /ij| -> 0, then fi ->■ uniformly. 

We observe that there exists g > such that c(i), ci(i), . . . , c m {t) £ C g . Hence c\(t), . . . , c m (t) £ 
¥ q (t^ p9 ) and ||cj|| = 1 if Ci ^ 0. This implies that 



E^ 1 



1/9 

8=1 



<max{|^ 1/9 |}<q 1 /(«- 1 ). 



By (|4"3"]) . ||c|| < g g /' 9 ^. Indeed, two cases occur. The first case when \\c^ 1 ^|| < rtiax.i{\fl i ' q \}; here 
we have ||c|| < q q /^- x ) because ||c( -1 )|| = \\c\\ l / q by 02J and max.JIftl} < q q /( q ~ l ) by hypothesis. 
The second case occurs when the inequality ||c^ _1 ^|| > max{|/3 1 ' 9 |, . . . , |/3m |} holds. In this case, 
max{\\c(- 1 \t-d)\\,\\(t-e)Y,?=iCi(tW q \\}= \\c(- l \t-9)\\ which yields ||c|| = q^"^ by ®. 
Going back to (|44]) we see that the sequence of functions 

*m - C "' +,,(I > 



n-t){6« 2 -t)---(o qh+1 -t) 



converges uniformly in every closed ball included in {t : \t\ < q q }, as the series defining the functions 
Li (i = 1, . . . , m) do. We want to compute the limit of this sequence: we have two cases. 

First case. If ||c|| < q q/{q - l \ then, there exists e > such that ||c|| = qii-^/ii- 1 ). Then, for all 



h>0, ||c( fc+1 >|| = 


l| C ||^ +1 = 


-_ q (i h+2 -tq h+1 )/(<i-i). On the other side: 




W 


-t)(e q2 -t)-.-(e qh+1 -t)\\ 


= \e\ q +-+ qh+1 

= q q(q h+1 -i)/(?-i) 


Hence, 




q h + 2_ eq h + l q h + 2_ q 

\\Eh\\ = q 9_1 9_1 


= q 9-i ->■ 0, 



which implies Eh — > (uniformly on every ball as above). 

This means that X)I=i c i(t)Li(t) + c(t) — 0. Let g be minimal such that there exists a non- 
trivial linear relation as above, with ci, . . . , c m 6 [To H £ ff ; we claim that g = 0. Indeed, if g > 0, 
ci, • • • , Cm £ ¥ q and there exists a non-trivial relation X^i di(t)Li(t) p +d(t) = with di,...,d m £ 
¥ q [t] not all zero, d(t) £ C(t) and maxi{deg t di} minimal, non-zero. But letting the operator d/dt 
act on this relation we get a non-trivial relation with strictly lower degree because dF p /dt = 0, 
leading to a contradiction. 

Hence, 5 = and C\,... ,c m £ F g (t). This also implies that c £ C; multiplying by a common 
denominator, we get a non- trivial relation y\._., Ci(t)Li(t) + c(t) — with c%, . . . , c m G F g [t] and 
c G C(t). The function c being algebraic, it has finitely many poles. This means that 



%=\ 



Ci(t)Li(t) 



has finitely many poles but for all i, Li has poles at 8 q , 9 q , . . . with residues as in (|40l) . which implies 
that Y^Li c i(t)Li{t) has poles in 8 q , 9 q , . . .. Since the functions Cj belong to F g [t], they vanish only 
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at points of absolute value 1, and the residues of the poles are multiples of J_i=o c i(®) 9 (l°Scar A) 9 
(k > 1) by non-zero factors in A. They all must vanish: this happens if and only if 

in 

^Ci(0)log Car ft = 0, 

where we also observe that Ci{9) G K; the Proposition follows in this case. 

Second case. Here we know that the sequence E n converges, but not to and we must compute 
its limit. Let v be in G with \v\ = 1. Then, there exists /j, G F^ lgx , unique such that \v — (j,\ < 1. 
Hence, if A e C is such that |A| = q q /( q ~ l \ there exists \i G Wf g - X unique with 

\\-^-0)i/(i-V\ <q i/(i-V. (45) 

We have: 



<i \ »>i 



with A G C x , the product being finite and \bi\ < 1 for all i so that ||c|| = |A|. 
Let n G F^ lg - x be such that |g5j) holds, and write: 



ord„c , __„ 

j.l/p» 



Cl (t) = (A-,Hr /M )n(t 1/pJ -«) a i+EW 

|o|<l \ J>1 

C2 (t) = ^/^n^'-a)* l + EM i/p 'l (46) 

|o|<l \ i>l / 

so that c(t) = ci(t) + c 2 (i), ||ci|| < g 1 ?/^- 1 ) and ||c 2 || = g^?" 1 ). For all h, we also write: 

e (t) c ^ +1)(t) * rti c ^ +1) ^ 

1,HJ (^_t)(^ 2 -t)...(^" +i -t) ] 2M J (^_ i )(^_ i )...(^"+ i _ i )- 

Following the first case, we easily check that Eu^t) — » on every closed ball of center included 
in {t : \t\ < q q }. It remains to compute the limit of _?2,/i(£)- 

We look at the asymptotic behaviour of the images of the factors in (|46| under the operators 
/ H ^ f^, n —> oo. The sequence of functions (1 + 5_i>i^ ") converges to 1 for n — > oo 
uniformly on every closed ball as above. Let £ be the finite set of the a's involved in the finite 
product flU, take a _ £. If \a\ < 1, then a^ ->■ and (t 1 ^ 9 -a)^ ->■ i 1 /? 9 . If |a| = 1, there exists 
Mo G F^ lgx such that [o — |X | < 1 and we can find n a > integer such that lim.s_j.oo a^ sna ' = /x a , 
whence lim s _ >oc (t 1 /P 9 - a)( s ™«) = i 1 /?" - fi a . 

Let us also denote by n > the smallest positive integer such that yfl = fi. Let A/ be the 
lowest common multiple of n and the n 's with a varying in £ . Then the sequence of functions: 

n(^-{ r j(i + E^||" S) - sen 
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converges to a non-zero element Z £ ¥ q ls '(t 1 ' p ). 
For ngN, let us write: 



3i-t){6i 2 - t) ■ ■ ■ (9 q, ' +1 -t) 
We have: 

n+l / , \ -1 "+1 



(-0)9/(9-D JJ M-J-J ' = (_l)9/(9-l)^/(«-l)^+-+«* +1 )JJ(^'_ t )-l 

n+l 
= (_ 1)9/(9-1) 9 »+ a /(«-l) TJ(^' _ ^-1, 



) 09/(9-1) /((6I9 _ ^g 2 _ t) . . . (6»9" +1 - i))- 1 = fj(i)- 1 from which we deduce that 
lim^oo E 2 , S N(t) = Co(t)Lo(t) with Co £ F^ lgx (t 1 / pS ). We have proved that for some c±, . . . , c m 6 

¥ q {t 1 ' p9 ), c £ ¥ q (t 1 /P 9 ) x and c e ^^-(t 1 ^), £™ C ' L * + c = °- Apptying the same too1 used in 
the first case we can further prove that in fact, g = 0. If Co is not defined over ¥ q , then applying 
the operator / n> f^ 1 ' we get another non-trivial relation c' Q + Ei=i c i^i = c ' with c' £ i^ alg -(t) 
and Cq G ¥ q (t) not equal to Co; subtracting it from the former relation yields Lq £ iT alg (t) which 
is impossible since f2 is transcendental over C(t). Hence cq belongs to ¥ q (t) too. Multiplying 
by a common denominator in ¥ q [t] and applying arguments of the first case again (by using the 
explicit computation of the residues of the poles of Lq at 8 q , 6 q ,...), we find a non-trivial relation 
coW7r + E2=iCiWlog Car A = 0. □ 

Proof of TheoremUM If I £ C is such that e Ca r(0 S ^ alg -, then there exist a, b £ A, /3 e A' alg - 
with |/3| < g9/(9-i) such that £ = alog Cal . /3 + 6tt. This well known property (also used in [3S], see 
Lemma 7.4.1), together with Theorem 3.1.1 of [Bj, implies Theorem [TBI fj 

4.3.4 Direct proof of Theorem 1191 

Let s > 1 be an integer and let Li„ denote the s-th Carlitz's polylogarithm by: 

°° (— l) ks z qk 

Us{z) = y E{[k][k-l]...[l])» 

so that Lii(z) = log Car (z) (the series Li s (z) converges for \z\ < g s 9/(?-i))_ 

For (3 £ A" alg ' n Koo such that |/3| < g s 9/(?-i) ( a discussion about this hypothesis follows in 
14.3.5(1 . we will use as in [19] the series 



^ (a;9 - 9) s ■ ■ • (a;?* -6>) s 

where /3(x) is the formal series in ¥ q ((l/x)) obtained from the formal series of /3 £ ¥ q ((l/9)) by 
replacing 6 with x, an independent indeterminate. 
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Let us assume that ieC, with \x\ > 1. We have, for i big enough, 

Ax) q% ,..'.1 .. : •-— 



(xi - 6) s ■ ■ ■ (x q ' 



— \ x \q' dc Sg fi-qi 



so that the series F s> p{x) converges for |a?| > 1 provided that |/3| < qi- 1 and x is not of the form 
B x l q% . 

We have the functional equations: 

F a>/3 (x q ) = (x"-ey(F atl3 (x)-0(x)), 



moreover. 



°° (— \YB q ' 



..98 

i=l 



Therefore, these series define holomorphic functions for \x\ > q 1 ^ an allow meromorphic contin- 
uations to the open set {x £ C, \x\ > 1}, with poles at the points Q x l q . We have "deformed" 
certain Carlitz's logarithms and got in this way Mahler's functions (except that the open unit disk 
is replaced with the complementary of the closed unit disk, but changing i to i _1 allows us to work 
in the neightbourhood of the origin). 

Let J be a finite non-empty subset of {1,2,...} such that if n 6 J, p does not divide n. 
Let us consider, for all s € J, an integer l s > 1 and elements /3 s ,i, • ■ • ,(3 s ,i s S if alg - n Koo with 
\Ps,i\ < q qs ^ q ^ r) (i = 1, . . . , l s ). We remark that if s is divisible by q — 1 then, for all r > q x l q the 
product: 

i— 1 ^ 

converges uniformly in the region {x £ C, |x| > r} to a holomorphic function .F^o^), which is the 
(q — l)-th power of a formal series in K((l/ (—x) 1 '^ q ~ 1 ^)), hence in K((l/x)) (compare with the 
function oi\3§. Moreover, F s q(6) = n s . 

Proposition 23 If the functions (F s ^ s 1( . . . , F a p e , ) s£ j are algebraically dependent over K alg (x), 
there exists s G J and a non-trivial relation 



Y,c i F St s .(x) = f(x)£K al <'-(x) 
wiift Ci, . . . , c; s G x a ' 9 ' if q — 1 does not divide s, or a non-trivial relation: 

Is 

J2ciF St p t:i (x) +XF sfi (x) = f(x) G i^. (a .) 
with ci, . . . , q s , A 6 /^ ai 9- if q — 1 divides s. In both cases, non-trivial relations can be found with 

ci,...,ci B ,\ e A. 
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Proof. Without loss of generality, we may assume that J is minimal so that for all n G J and 
i G {1, . . . , l n } the functions obtained from the family (F St p a 1 ,..., F Sj p s , ) s eJ discarding F n ^ nl 
are algebraically independent over if alg (x). 

We want to apply Propositions [20] and ED We take ?7 := U„> ^ alg (a; 1/p "), and t : 17 -» £/ the 
identity map on if al s- extended to [/ so that t(x) = a; 9 . We also take: 

(Xi,...,Xjv) = (Y St i,...,Y s j a ) st zj, 

(d 1 ,...,d n ) = (( x «-ey,...,(xi-ey) s£J , 

s -^ 

/ s times 

We take 7 = (z 9 - 9f . We have C/ = K al e- and for L> G V \ {1}, the solutions of f(x q ) = D/(x) 
are identically zero as one sees easily writing down a formal power series for a solution / G U. 
Let F 6 K be an irreducible polynomial such that P((F Bt /} sl , . . . ,F s ^ sls ) s ^j) — 0; we clearly 

have P = QP with Q G U and Propositions EDI and ED apply. They give s G J", Ci, . . . ,c is G i^ alg - 
not all zero and Co € U such that 

We now inspect this relation in more detail. To case the notations, we write l s = m and Fi(x) := 
F s ,p Sii (i = 1, . . . , m). Since P(x) q = /3(a; ? ) for all /3 G if, from gT]) we get, for all k > 0: 

c (x qk+1 ) 



((x«-0)(x« 2 -0)---(a;9 fc+1 -0)) s 

By Proposition E01 there exists M > such that Co(x) 9 G /iT als (x), which implies that Co(x q ) G 
K al s(x). By equation 0SJ we see that co(») G if alg (x). 

We write Cq(x) — J2i>i diX~ l with di G fsT alg \ The sequence (\ck\)i is bounded; let k be an 
upper bound. If x G C is such that \x\ > r > q x ' q with r independent on x, then |co(x)| = 
supj |di||x| _ * < Ksupi |cc| * < n\x\ dcs * c °. Moreover, for |jb| > r with r as above, \x\ q > \0\ = q for 
all S > 1 so that \x qS -9\= max{|a:|' 3 M6'|} = \x\ qS . Hence we get: 

\(x q - 9)(x q2 -9)--- (x q " +1 - 9)\ = \x\ q+q2+ - +qh+1 = Ix fCr 1 ' . 

Let us write: 

iffc(a;) :— 



{{x q - 9)(x q2 - 9) ■ ■ ■ {x qk+1 -6)) s ' 
We have, for \x\ > r > q}l q and for all k: 



\Rk(x)\ < K \x\ q deg,c - 5at Vi ; , (49) 
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Since \/3i\ < q sq ^ q 1 >, deg x 0i(x) < sq/(q — 1) for all i. In (|T7| we have two cases: one if 
deg x (c (x q ) J (8 — x q ) s ) < m&Xi{deg x fli} , one if deg x (c (x q ) / (8 — x q ) s ) > maxi{deg x fa} . In the 
first case we easily see that deg x c < sq/(q — I) (notice that deg^, c (x q ) = q deg^ c ). In the second 
case, deg x cq = qdeg x cq — sq which implies deg^ cq = sq/(q — 1). 

First case. Here, there exists e > such that deg x cq — (sq — e)/(q — 1). We easily check (assuming 
that \x\ > r > q l / q ): 

I ^ / M .«8-«-fc+l sq(. q k + 1 -l) 

\Rk(x)\ < k\x\ i- 1 q i- 1 

3g - gg fc + 1 
< k\x\ i- 1 

and the sequence of functions (Rk{x))k converges uniformly to zero in the domain {x, \x\ > r} for 
all r > q x l q . Letting k tend to infinity in (H51) . we find X^z c i^( :r ) + c o(x) = 0; that is what we 
expected. 

Second case. In this case, the sequence \Rk(x)\ is bounded but does not tend to 0. Notice that this 
case does not occur if q — 1 does not divide s, because cq € K alg (x) and its degree is a rational 
integer. Hence we suppose that q — 1 divides s. 
Let us write: 

c (x) = \x sq/{q -V + J2 d ^> 

i>sq/{q-l) 

with A e K^- x . We have 

lim £o.,/(«-i) d ^ q l 



fe^oc ((x q - 8)(x q2 -8)--- {x qk+1 - 8))" 



fe+i 



(uniformly on \x\ > r > q 1 ^), as one verifies following the first case. 
For all k > we have: 

fc+l , a \~ s fe + 1 

(_a;)«9/(g-i)JJh__L.j = (_i)^/(?-i) x ^/(?-i) a;S («+-+9 fc+1 )]^( a; 9 

i— 1 ^ ' 

= (_ l yq/(q-l) x sq k+2 /(q-l) TT ( 

i=l 

Hence we have lim^oc Xx sq ^ q ~ 1 '> /({x q - 8){x q2 -$)•■■ [x qk+1 - 8)) s = XF sfi (x) and £\ CiF^x) + 
\F s , (x) + c (x) = 0. 

We now prove the last statement of the Proposition: this follows from an idea of Denis. The 
proof is the same in both cases and we work with the first only. There exists a > minimal such 
that the p a -th powers of ci, . . . , c/ s are defined over the separable closure K scp of K. The trace 
K sep — > K can be extended to formal series K sep ((l/x)) — > K((l/x)); its image does not vanish. 
We easily get, multiplying by a denominator in A, a non-trivial relation 

J2biFi(x) qa +b o (x) = 

with bt £ A and bo (x) G K alg - (x) . If the coefficients bt are all in ¥ q , this relation is the p a -th power 
of a linear relation as we are looking for. If every relation has at least one of the coefficients bi not 
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belonging to ¥ q , the one with maxijdegg bi} and a minimal has in fact a = (otherwise, we apply 
the operator d/d9 to find one with smaller degree, because dg p /d6 = if a > 0). □ 

The following proposition reproduces Denis' criterion of algebraic independence in [17j[l8]. It 
follows immediately from Theorem II II 

Proposition 24 Let L C K alg ' be a finite extension of K. We consider /i,...,/ m holomorphic 
functions in a domain \x\ > r > 1 with Taylor's expansions in L((l/x)). Let us assume that there 
exist elements ai,bi £ L{x) (i — 1, . . . , m) such that 

fi(x) = ai(x)fi(x q ) + bi(x), 1 < i < m. 

Let a be in L, \a\ > r, such that for all n, a q is not a zero nor a pole of any of the functions at, bj. 
If the series /i, . . . , f m are algebraically independent over K al9 '(x), then the values 

fi(a),...,f m (a) 

are algebraically independent over K . 

The next step is the following Proposition. 

Proposition 25 If the numbers (Li s (/3 Si i), . . . , Li s ((3 Sy i s )) s( zj are algebraically dependent over K alg - , 
there exists s G J and a non-trivial linear relation 



y^^CiLi s (0 Si i) = 



with ci, . . . ,ci s € A. If q — 1 does not divide s, or a non-trivial relation: 

Is 

^2dLi s (l3 s ,i)+XK s = 

i=l 

with ci, . . . , C; s , A S A if q — 1 divides s. 

Proof. By Proposition [Ml the functions F s> i (s G J , 1 < i < l s ) are algebraically dependent over 
iC alg (i). Proposition [23l applies and gives sEjas well as a non-trivial linear dependence relation. 
If g — 1 does not divide s, by Proposition 1231 there exists a non-trivial relation 

Is 



X>iW(x) = /(z) e if alg -( 3 



with ci, . . . , q s £ A. We substitute x = 9 in this relation: 

i. 



Y,c i u s (f3 s , l ) = feK^-. 



j=i 



After [Sj pp.172-176, for all x e C such that \x\ < ^/(-J- 1 ), there exist 

vi(x),...,v a -i(x) e C 
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such that 

( \ / Vl (x) \ 

'■ =cxp s : 

v a -i(x) 

\ x J V L U*) ) 
exp s being the exponential function associated to the s-th twist of Carlitz's module. Moreover: 

/ CjVxifitj) \ / \ 



exp s 



CjV a -l(fis,j) 



*§Lte) 



o 
V &j / 



g(^aIg. )S) j = 1 



)•••:'»») 



where </>car( c i) denotes the action of the s-th tensor power of Carlitz's module. By F 9 -linearity, 
there exist numbers w\, . . . , tu 8 _i G C such that 

( Wl \ 



exp s 



V 



Wg-l 

c 



G (if alg -) 



alg.\s 



Yu's sub-t-module Theorem (in |55j ) implies the following analogue of Hermite-Lindemann's Theo- 
rem. Let G = (G„, 0) be a regular i-module with exponential function e^, with <j>(g) = do (<7)t H , 

for all g G A. Let u £ C s be such that e^,(u) G G^(-ftr als ')- Let V" the smallest vector subspace 
of C s containing u, defined over if alg -, stable by multiplication by do(g) for all g G A. Then the 
F g -subspace e^(V) of C s equals H(C) with H sub-i-module of G. 

This result with G the s-th twist of Carlitz's module and e^ = exp s implies the vanishing of c 
and the if-linear dependence of the numbers 

LUG0..1 ),-.., Li s (&,,.). 
If g — 1 divides s then by Proposition [23] there exists a non-trivial relation 



J2ciF sAti (x) + AF s , (x) = f{x) G tf alg -(z) 



with ci, . . . , q, , A G X. We substitute x = in this relation: 

h 

X>Li s (/? M ) + AtP = / e *r alg -. 

»=i 

The Proposition follows easily remarking that, after [5] again, there exist 

ui,...,v«_i G C 
such that 

= exp 







Vs-l 
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□ 

Proof of Theorem\19l To deduce Theorem [T9l from Proposition [25] we quote Theorem 3.8.3 p. 187 
of Anderson- Thakur in [5] and proceed as in [14]. For all i < nq/(q — 1) there exists h n ,i € A such 
that if we set 



^:=EC"(^,«) 




\# J 



then the last coordinate P n is equal to T(n)((ri) (where F(n) denotes Carlitz's arithmetic Gamma 
function). Moreover, there exists a G A \ {0} with 4>c2r( a )Pn = if and only if q — 1 divides n. 
This implies that 

[ng/(g-i)] 
r(n)C(n) = E /i IM Li„(^)- 

The numbers h n ^ are explicitly determined in [5 . In particular, one has 

C(s)=Li s (l), S = l,...,q-1. 

We apply Proposition |2~41 and Proposition [51] with J = J^ U {q — 1}, J^ being the set of all the 
integers n > 1 with p, q — 1 not dividing n, Z^_i = 1, /9 9 -i,i = 1, and for s G J'", 

(&,...,#.) = (0*V..,0<».), 

where the exponents < io < • ■ • < im s < 59/(9 — 1) are chosen so that 

C(s) G Kli,(l) + • • • + Kli s (fl['«/(«- 1 >]) = KLi s (6 l «) • • • 8 XLi s (0 4 '- ). 

D 

Remark 26 With /3 G K as above, we can identify, replacing 9 with i _1 , the formal series Fp G 
C((x)) with a formal series FS G F 9 [£][[x]] G /C[[x]] (as in 13.21) . over which the operator r defined 
there acts. Carlitz's module </>c a r : H> 9i~° + t 1 acts on F g [£][[x]] and it is easy to compute the 
image of Ft under this action, from this we get: 

^•o„W/s(«) = eF p( x ) + (*- W*)> 

which implies that, for all a G A, F$, Cai t a \p(x) G aFp(x) +¥ q (9, x). In some sense, the functions Fp 
are "eigenfunctions" of the Carlitz module (a similar property holds for the functions Lp and the 
functions ([3T]) . which also have Mahler's functions as counterparts. 



4.3.5 Final remarks. 

The fact that we could obtain Theorems [18] and [19] in a direct way should not induce a false optimism 
about Mahler's approach to algebraic independence; the matrices of the linear T-difference equation 
systems involved are diagonal and we benefitted of this very special situation. In the general case, 
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it seems more difficult to compute the transcendence degree of the field generated by solutions 
/ = *(/i, . . . , f m ) e JC((x)) of a system like: 

l(x d ) = A(x)-l(x)+b(x) 

(see for example, the difficulties encountered in [37] Section 5.2]). One of the reasons is that 
tannakian approach to this kind of equation is, the time being, not yet explored. 

This point of view should be considered since it has been very successful in the context of t- 
motives as in Papanikolas work [39], which is fully compatible with Galois' approach. We could 
expect, once the tannakian theory of Mahler's functions is developed enough, to reach more general 
results by computing dimensions of motivic Galois groups (noticing the advantageous fact that the 
field of constants is here algebraically closed) . 

However, there is an important question we shall deal with: is any "period" of a trivially analytic 
t-motive (in the sense of Papanikolas in \39D a Mahler's value? For example, in I4.3.4) we made 
strong restrictions on the ft 6 K als - so that finally, Denis Theorem in []j5] is weaker than Papanikolas 
Theorem If 81 Is it possible to avoid these restrictions in some way? 

We presently do not have a completely satisfactory answer to this question, but there seem to 
be some elements in favour of a positive answer. We will explain this in the next few lines. 

The method in 14.3.41 of deforming Carlitz logarithms log Car (/3) into Mahler's functions requires 
that the ft's in Jf al s- correspond to analytic functions at infinity. li ft = ^. Ci9~ % lies in K^ = 
F g ((l/0)), the series ft(x) := J2i c i x ~ l converges for x s C such that \x\ > 1 and ft = (3(0). 

This construction still works in the perfect closure of the maximal tamely ramified extension F 
of F g ((a; -1 )) but cannot be followed easily for general ft € K &lg - \ K^. Artin-Schreier's polynomial 
X p — X — 8 does not split over F. Hence, if £ € Jf al s- is a root of this polynomial (it has absolute 
value |£| — q 1 ^), the construction fails with the presence of divergent series. 

Let us consider l\ — log Car (£) and li = log Car (#) = log Car (£ p ) — l\. It is easy to show that 
l\,l>2 are if-linearly independent. By Theorem[T51 £i, £2 are algebraically independent over K. The 
discussion above shows that it is virtually impossible to apply Proposition 1241 with the base point 
a = 9. 

We now show that it is possible to modify the arguments of 14. 3. 41 and apply Proposition l24l with 
the base point a = £. 

To do so, let us consider, for ft £ K, the formal series 



F {x)=ft{x) , ^ 



^V -n„ 0(*O 



71=1 



lTLi(^ + -&>-&) 



If \ft\ < q^ 1 and if |x| > 1, x £ {S, 1 ^ 1 + X,j > I, A G F q }, these series converge. In particular, 
under the condition on \ft\ above, they all converge at x — £ since they define holomorphic functions 
on the domain {x e C, \x\ > q x / pq }, which contains £. More precisely, the value at x = £ is: 

l>(0 = k)gCar(/3(0)- 

We have the functional equations 

F p (x") = {9- xi 2 + x")(F (x) - ft{x)) 
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which tells us that the functions Fp define meromorphic functions in the open set {x £ C, \x\ > 1}. 
With all these observations, it is a simple exercise to apply Proposition [24l with a = £ and show 
the algebraic independence of £1,^2- 

The reader can extend these computations and show the algebraic independence of other log- 
arithms of elements of i4T alg -. However, the choice of the base point a has to be made cleverly, 
and there is no general recipe yet. Here, the occurrence of Artin-Schreier extensions is particu- 
larly meaningful since it is commonly observed that every finite normal extension of F g ((l/0)) is 
contained in a finite tower of Artin-Schreier extensions of F g ((l/0 1 /™)) for some n [24] Lemma 3]. 

Remark 27 Just as in Remark [551 the action of Carlitz's module yields the following formula 

F {e ,- e) p +pq (x) = 9F p {x) + ( x «-x- 6)0(x). 

Since there are natural ring isomorphisms K[X]/(X P — X — 9) = F g [£] = A, it could be interest- 
ing to see if there is some F^-algebra homomorphism A — > C[[t]\ of which the functions Fp are 
"eigenfunctions" . 
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